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

הוסרו 12 בתים ,  לפני 11 שנים
אין תקציר עריכה
אין תקציר עריכה
אין תקציר עריכה
'''מיון בסיס''' (Radix sort) הוא [[אלגוריתם]] [[מיון (מדעי המחשב)|מיון]] של מספרים המסתמך על כך שמספר ה[[ספרה|ספרות]] בייצוג המספרים חסום על ידי קבוע. (למשל: מספר הספרות בייצוג המספר 1234567 הוא 7).
 
נניח כי כל הספרות של מספרהמספרים הן בטווח בגודל k, בשל הנחה זו, מתבצע מיון בסיס בזמן ריצה של <math>\ O(n*k)</math>. (כאשר זמן הריצה המינימלי למיון <math>\ n</math> מספרים ללא הנחות כלשהן הוא <math>\ O(nlog(n))</math>)
 
==מהלך האלגוריתם==
משתמש אלמוני