בתשובה לגדי אלכסנדרוביץ', 19/01/08 8:19
 |
|
 |
||
|
||||
 |
אז לא מחשיבים את Quicksort כאלגוריתם שפועל ב nlonn יותר? |  |
 |
 |
|
|
|
||
|
||||
|
לא החשיבו אותו כך אף פעם, כשמדברים על המקרה הגרוע. לכן לעתים קרובות מלמדים אותו בד בבד עם ניתוחי סיבוכיות על פי המקרה הממוצע. | |
|
|
|
|
|
||
|
||||
|
רק במקרה הממוצע (או אם משתמשים באלגוריתם ליניארי למציאת חציון כדי למצוא את הפיבוט). | |
|
|
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |