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

תוכן שנמחק תוכן שנוסף
Mordechaig (שיחה | תרומות)
ביטול גרסה 20729446 של Mordechaig (שיחה)
מ הוספת קישור למניה
שורה 27:
מיון מנייה הוא חלק אינטגרלי מ'''[[מיון בסיס]]''', שמאפשר למיין גם מספרים שהטווח שלהם גדול מדי בשביל מיון מנייה רגיל.
== מימוש מקבילי ==
ניתן לממש מיון [[מניה]] בעזרת אלגוריתם מקבילי. האלגוריתם משתמש במערך מנייה בגודל <math>n*d</math>, כאשר <math>n</math> הוא מספר הערכים שיש למיין ו-<math>d</math> הוא רוחבו של טווח הערכים במערך.
 
קיימת גרסה שמשתמשת במערך מניה בגודל n*n, ו-n^2 מעבדים (כאשר n הוא מספר הערכים שיש למיין). זמן הריצה הוא log(n).