24-06-2015, 22:31
|
|
|
|
חבר מתאריך: 25.12.05
הודעות: 5,004
|
|
טבלאות גיבוב - מבני נתונים
היי
אשמח לעזרה בקשר לשאלה הבאה
נתונה טבלת hash שבה התנגשויות נפתרות בשיטת Open Addressing.
נסתכל על הפונקציה [TEX]h1(x) = x mod m [/TEX] וכן [TEX] h(x,i) = (h1 (x) + i^2) mod m [/TEX]
עבור m אי זוגי (כאשר m גודל הטבלה).
חשבו את מספר התאים שהמפתח x יכול להיות ממופה אליהם.
הראו שמספר זה אינו תלוי ב-x או בפונקציה h1 .
(היעזרו בדוגמאות כגון m=23)
תודה
_____________________________________
|