מיון בסיס – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
הוספת איזור קישורים חיצוניים עם מידע מאתרים חיצוניים |
|||
שורה 27:
עם זאת, לרוב המספרים נתונים בבסיס ידוע, כך שלכל בסיס שהוא מתקיים <math>\ d=O(1)</math> ולכן זמן הריצה יהיה <math>\ O(n*k)</math>.
אם גודל הקלט, כלומר מספר המספרים שיש למיין, הוא מאותו סדר גודל של מספר הספרות, כלומר <math>\ k=O(n)</math>, זמן הריצה יהיה <math>\ O(n)</math>{{הבהרה}}<!-- דרוש תיקון -->, כאשר זמן הריצה המינימלי למיון <math>\ n</math> מספרים ללא הנחות כלשהן הוא <math>\ O(nlog(n))</math>.
חשוב לשים לב שלא בכל המקרים <math>\ O(n*k)<O(n*log(n))</math>, והדבר תלוי ביחס שבין גודל הקלט למספר הספרות בכל מספר (לדוגמה, שני מספרים בעלי 10 ספרות עשרוניות ימוינו מהר יותר ב[[מיון מיזוג]] מאשר במיון בסיס).
| |||