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