Professional Documents
Culture Documents
ממן 13
ממן 13
ממן 13
האחידות נורא הגיונית ,כי אין פה יותר מידי מקום למזל ,כמו באלגוריתם בלי הייעול
הקבוע האסימטוטי פה באופן מעניין מתקרב ל n2ככל שאנו מגדילים את מספר החלקים ,הנה דוגמא להרצה
אשר משתמש בקבוצות יחסית גדולות (יותר מ 5או )7
השוותי גם בין הביצועים של חלוקה לקבוצות של 5ושל ,7
Fixהוא קבוצות של 7ו no fixהוא קבוצות של .5שזה יוצא מאוד הגיוני לפי שאלה .9.3-1
לפי 9.3-1יש לאלגורתם עם החלוקה לקבוצות של 7יחס חלוקה הכי גרוע של .5:2אבל לחלוקה של 5יש
יחס חלוקה של .7:3