תכנות מתקדם ב-Java/מבני נתונים מתקדמים: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
שורה 141:
 
====יעילות====
טבלת הגיבוב היא מבנה שיעיל במיוחד להכנסה ושליפה של נתונים בעלי מפתח ידוע. בהנחה שעלותה של פונקציית הגיבוב היא <math dir="ltr">\displaystyle O(1)</math>, נוכל להשיג עלות הכנסה, שליפה ומחיקה קרובותהקרובה ל-<math dir="ltr">\displaystyle O(1)</math>.
 
====יתרונות וחסרונות====