הפירוש של חיפוש לא מוצלח

מנהל: TA_Isana

שלח תגובה
dekelbe
הודעות: 4
הצטרף: 20:10 02/06/2009

הפירוש של חיפוש לא מוצלח

שליחה על ידי dekelbe » 16:23 16/06/2009

בשאלה 1א על hash tables נדרש מאיתנו לחשב את גודל הטבלה כך שחיפוש לא מוצלח יבוצע ע"י 32 פעולות בממוצע.
ההגדרה היחידה שמצאתי לחיפוש לא מוצלח היא שהוא שווה ל- ( 1+n/m) (-), כאשר n= מספר המפתחות בטבלה, m= גודלה.
לא אומר לי הרבה בנוגע למשמעות החיפוש הלא מוצלח..
אודה להתייחסות

שלח תגובה

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