שאלה מספר: 41
בנושא: LINUX/UNIX
0 תגובות
התשובה:
אנחנו יכולים להשתמש בשני טכניקות עיקריות להתמודד עם ההתנגשויות.
הם מיעון פתוח וקישורים נפרדים.
במיעון פתוח, גופי מידע שעוברים Hash לתא מערך שלם ממוקמים בתא אחר במערך.
בקישורים נפרדים, כל אלמנט במערך מורכב מרשימה מקושרת.
כל גופי המידע שעוברים Hash לאינדקס מערך מסויים מוכנסים לרשימה הזאת.
שאלה מספר: 42
בנושא: LINUX/UNIX
0 תגובות
התשובה:
היתרון העיקרי של טבלת Hash הוא המהירות.
בגלל שפונקציית ה Hash לוקחת טווח של ערכי מפתח ומשנה אותם לערכי אינדקס בדרך כזאת שערכי המפתח מחולקים באופן רנדומלי לכל אורך טבלת ה Hash.
עבור לעמוד:
הקודם
1
2
3
4
5 הבא
• נתקלתם באתגר במקום העבודה שאינכם יודעים איך לפתור?
• רשמו כאן את השאלה ושלחו אותה אלינו.
• אנו נפתור אותה בשבילכם ונפרסם את הפתרון באתר.