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

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