קמור – הבדלי גרסאות

 

ישנם מספר [[אלגוריתם|אלגוריתמים]] העוסקים במציאת גוף קמור. שני אלגוריתמים ידועים למציאת קמור של אוסף נקודות במישור הם [[הסריקה של גראהם]] ו[[הצעדה של ג'ארביס]]. החסם התחתון על זמן מציאת הקמור של אוסף בן <math>\ n</math> נקודות במקרה הגרוע הוא <math>\ n\log n</math>. ניתן להצדיק חסם זה על ידי כך שבאמצעות אלגוריתם שמוצא קמור ניתן למיין סדרת נקודות, והוכח כי מיון חסום מלמטה במקרה הכללי על ידי <math>\ n\log n</math>.

 

{{קצרמר מתמטיקה}}