דף 1 מתוך 1

עזרה בבחירת פונקציית hash בסעיף ג'

נשלח: 18:51 31/05/2009
על ידי 0000
אני כנראה משתמש בפונקציית האש לא טובה יש יש לי הרבה יותר מדי כפילויות, ובגלל סוג הקפיצות כמו שהוגדרו במטלה יש לי אנשים שעוברים 600 ויותר מקומות לפני שהם מתיישבים..

אני משתמש פשוט במוד לפי גודל המטוס, מישהו עשה משהו אחר שפועל יותר טוב?
ורק כדי להיות בטוח, הטבלה עצמה צריכה להיות בגודל של המטוס נכון? אי אפשר כמו בחלק א' לעשות אותה גדולה יותר פשוט כי המטוס זה מה שמגביל לנו את הטבלה... אני טועה?

Re: עזרה בבחירת פונקציית hash בסעיף ג'

נשלח: 15:29 01/06/2009
על ידי TA_Isana
amireluk כתב: ורק כדי להיות בטוח, הטבלה עצמה צריכה להיות בגודל של המטוס נכון? אי אפשר כמו בחלק א' לעשות אותה גדולה יותר פשוט כי המטוס זה מה שמגביל לנו את הטבלה... אני טועה?
כן, גודל הטבלה צריך להיות כגודל המטוס. (כיוון שהמיקום בטבלה מייצג את מקום הישיבה במטוס).