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

נוספו 28 בתים ,  לפני 7 שנים
(הוספת איזור קישורים חיצוניים עם מידע מאתרים חיצוניים)
עם זאת, לרוב המספרים נתונים בבסיס ידוע, כך שלכל בסיס שהוא מתקיים <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 ספרות עשרוניות ימוינו מהר יותר ב[[מיון מיזוג]] מאשר במיון בסיס).
משתמש אלמוני