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