קמור – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ robot Adding: de, fr, pl, ru |
מ ניקוד |
||
שורה 1:
ב[[מתמטיקה]], ה'''
ישנם מספר [[אלגוריתם|אלגוריתמים]] העוסקים במציאת גוף קמור. שני אלגוריתמים ידועים למציאת קמור של אוסף נקודות במישור הם [[הסריקה של גראהם]] ו[[הצעדה של ג'ארביס]]. החסם התחתון על זמן מציאת הקמור של אוסף בן <math>\ n</math> נקודות במקרה הגרוע הוא <math>\ n\log n</math>. ניתן להצדיק חסם זה על ידי כך שבאמצעות אלגוריתם שמוצא קמור ניתן למיין סדרת נקודות, והוכח כי מיון חסום מלמטה במקרה הכללי על ידי <math>\ n\log n</math>.
==קישורים חיצוניים==
|