16-09-2005, 11:17
|
|
|
|
חבר מתאריך: 04.08.02
הודעות: 4,468
|
|
...
קודם כל זה לא חיפוש, אלא מיון.
ולא, הוא לא נחשב להכי מהר.
הכי מהר נחשב Quicksort, אמנם במקרים מסויימים Heapsort מתפקד טוב יותר.
יש אלגוריתם מעניין בשם Introsort, שהוא מתחיל עם Quicksort ולפי איך שמתקדם המיון, הוא עובר לHeapsort אם יש "צורך".
אגב, האלגוריתם מיון שנמצא בSTL משתמש בIntrosort.
יותר מהר מMergesort כבר יש, קשה לי להאמין שבזמן הקרוב נראה אלגוריתם יותר מהר מQuickSort/Intro/Heap.
_____________________________________
C pogrammers never die. They are just cast into void.
|