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

הוסרו 2 בתים ,  לפני 6 שנים
←‏זמן ריצה: טעות תחביר
(k שונה ל-d במופע אחד כדי לשמור על קונסיסטנטיות)
(←‏זמן ריצה: טעות תחביר)
 
==זמן ריצה==
עקרונית, זמן הריצה של האלגוריתם הוא <math>\ O(k*(n+d))</math>, כאשר n הוא כמות המספרים בקלט, k הוא מספר הספרות המקסימליתהמקסימלי בכל מספר ו-d הוא הבסיס בו המספרים נתונים.
עם זאת, לרוב המספרים נתונים בבסיס ידוע, כך שלכל בסיס שהוא מתקיים <math>\ d=O(1)</math> ולכן זמן הריצה יהיה <math>\ O(n*k)</math>.
 
4

עריכות