Dasturda (R ^ 2) nuqtalar to'plamining pastki konveks shellini hisoblash hisoblash geometriya matematikasi bo'yicha muhim muammo bo'lib, kompyuter grafikalari, robotika va geografik axborot tizimlari kabi sohalarda qo'llaniladi. Ushbu muammoni hal qilish uchun bir nechta algoritmlar mavjud, ularning har biri o'z afzalliklari va kamchiliklariga ega. Bu erda ularning ishlaydigan vaqt murakkabligi bilan birga eng keng tarqalgan usullar mavjud: Graham skanerasi: Bu 2D nuqtalar to'plamining konveks shellini hisoblash uchun klassik algoritmdir. U nuqtalarni x koordinatalari bo'yicha saralash orqali ishlaydi, keyin eng chap nuqtadan boshlab va faqat hozirgi shell bilan chapga burilish nuqtalarini saqlab qoladi. Ushbu algoritmning vaqt murakkabligi O (((n n), bu erda
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence