Bir qator nuqtalarning tekislikdagi pastki konveks qobig'ini hisoblash uchun bir nechta algoritmlar mavjud. Ishga tushirish vaqtining murakkabligi va amalga oshirish osonligi jihatidan turli xil kompromislar mavjud. Bu erda eng mashhurlari: Endryu algoritmi: Bu nuqtalarni x-koordinatalari bo'yicha saralaydigan va keyin monoton zanjirni saqlab qolgan holda nuqtalarni chapdan o'ngga skanerlaydigan sweep line algoritmi. Monoton zanjir ikkala qidiruv yordamida yangilanadi, bu O ((log n) vaqtni oladi, bu erda n zanjirdagi nuqtalar soni. Algoritmning umumiy vaqt murakkabligi O ((log n). Grahamning skanerlash: Bu boshqa sweep line algoritmi, u nuqtalarni o'rtacha burchaklari bo'yicha eng qutb nuqtasiga nisbatan saralaydi. Keyin algoritm nu
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence