Ngitung cangkang konveksi handap tina susunan titik dina pesawat (R^2) mangrupikeun masalah penting dina géométri komputasi, kalayan aplikasi dina bidang sapertos grafik komputer, robotik, sareng sistem inpormasi geografis. Aya sababaraha algoritma anu tiasa dianggo pikeun méréskeun masalah ieu, masing-masing kalayan kaunggulan sareng karugian na. Ieu sababaraha metode anu paling umum, babarengan sareng kompleksitas runtime na: Scan Graham: Ieu mangrupikeun algoritma klasik pikeun ngitung cangkang konveksi tina susunan titik dina 2D. Éta dianggo ku nyortir titik ku koordinat x na, teras mimitian ti titik paling kénca sareng ngan ukur nyimpen titik anu ngawangun giliran kénca sareng cangkang. Kompleksitas waktos algoritma ieu nyaéta O n), dimana jumlah titik log dina set set set set. (Wrapping di dieu) Algorith Algorithm dibagi n), ieu ngagunakeun dua algoritma anu langkung épisién,
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence