שאלה על HASHING

גל אדום

New member
שאלה על HASHING

למדתי מימוש של טבלת HASA ב-Chaining. האם אני יכול לתאר מבנה נתונים שונה מזה שלמדתי שישפר את הסיבוכיות כך שהכנסה, מחיקה, חיפוש יתבצעו בסיבוכיות יותר טובה מ-O של n. לא עליתי עד כה על רעיונות שיפור רציניים שישפרו סיבוכיות.
 

DadleFish

New member
מזתומרת?

סדר הגודל של הפעולות ב-HASH הוא אמנם O של n אבל בממוצע (שקשה מאוד לסטות ממנו בהינתן hash function טובה) הוא יהיה O של 1. יותר טוב מזה?
 
למעלה