ויקיפדיה

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

עיון אינטראקטיבי בהיסטוריה
→ העריכה הקודמתהעריכה הבאה ←
תוכן שנמחק תוכן שנוסף
חזותיקוד ויקי
אין תקציר עריכה
שורה 1:
'''מיון בסיס''' (Radix sort) הוא [[אלגוריתם]] [[מיון (מדעי המחשב)|מיון]] של מספרים המסתמך על כך שמספר ה[[ספרה|ספרות]] בייצוג המספרים חסום על ידי קבוע. (למשל: מספר הספרות בייצוג המספר 1234567 הוא 7).
 
נניח כי כל המספריםהספרות הםשל מספר הן בטווח בגודל k, בשל הנחה זו, מתבצע מיון בסיס בזמן ריצה של <math>\ O(n*k)</math>. (כאשר זמן הריצה המינימלי למיון <math>\ n</math> מספרים ללא הנחות כלשהן הוא <math>\ O(nlog(n))</math>)
 
==מהלך האלגוריתם==
אוחזר מתוך "https://he.wikipedia.org/wiki/מיון_בסיס"