טבלאות גיבוב - 2 שאלות תיאורטיות
1. עבור פונ' הגיבוב האחידה והפשוטה הבאה:
1. עבור פונ' הגיבוב האחידה והפשוטה הבאה:
h(k) = k mod m
וכאשר מטפלים בהתנגשויות שהפונ' שמחזירה אותו ערך ל-2 מס' שונים באמצעות שיטת השרשור, למה עדיף (מבחינת מדד העומס לכל רשימה של אותו ערך של הפונ') לבחור את m כראשוני? 2. מה יותר יעיל (עבור כל מקרה: BC, AC, WC) לטיפול בהתנגשויות של ערכים באותותא בטבלת הגיבוב - שיטת השרשור או שיטת המיעון הישיר, ועד כמה? ועד כמה זה משתנה לפי שיטות השריקה השונות (סריקה ליניארית/ריבועית/כפולה)? אני מבין שהשאלה אולי גדולה מדי מכדי לענות עליה בכמה מילים, אז אם מישהו יכול רק לרשום הסבר מקוצר או להביא לי לינק זה גם יהיה טוב. תודה מראש לכל העונים