מיון בסיס – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
הוכח שזו סיבוכיות מינימלית |
הוספת איזור קישורים חיצוניים עם מידע מאתרים חיצוניים |
||
שורה 31:
חשוב לשים לב שלא בכל המקרים <math>\ O(n*k)<O(n*log(n))</math>, והדבר תלוי ביחס שבין גודל הקלט למספר הספרות בכל מספר (לדוגמה, שני מספרים בעלי 10 ספרות עשרוניות ימוינו מהר יותר ב[[מיון מיזוג]] מאשר במיון בסיס).
== קישורים חיצוניים ==
* [https://www.youtube.com/watch?v=4S1L-pyQm7Y סרטון אנימציה של מיון בסיס]
* [http://www.queue.co.il/מיונים/#_8211_Radix_Sort מיון בסיס] בQueue
==ראו גם==
*[[מיון מנייה]]
| |||