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

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