![ישן](https://static.fresh.co.il/images/vBulletin/statusicon/post_old.gif)
24-06-2015, 21:31
|
![צלמית המשתמש של Musicman0](image.php?u=79644&dateline=1216300035) |
|
|
חבר מתאריך: 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)
תודה
_____________________________________
|