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

מנהל: TA_Isana

שלח תגובה
0000
הודעות: 50
הצטרף: 22:37 09/12/2008

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

שליחה על ידי 0000 » 18:51 31/05/2009

אני כנראה משתמש בפונקציית האש לא טובה יש יש לי הרבה יותר מדי כפילויות, ובגלל סוג הקפיצות כמו שהוגדרו במטלה יש לי אנשים שעוברים 600 ויותר מקומות לפני שהם מתיישבים..

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

TA_Isana
הודעות: 110
הצטרף: 15:19 19/04/2009

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

שליחה על ידי TA_Isana » 15:29 01/06/2009

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

שלח תגובה

חזור אל “- מבני נתונים”