מבנה נתונים – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ הטמעת תבנית:בקרת זהויות בערכים (תג) |
←שיקולים בבחירת מבנה נתונים: קישורים פנימיים |
||
שורה 28:
== שיקולים בבחירת מבנה נתונים ==
בחירת מבנה נתונים מתאים יכולה לכלול מספר שיקולים וכרוכה לעיתים בלבטים. השיקולים העיקריים הם [[סיבוכיות מקום|צריכת הזיכרון]] ו[[סיבוכיות
לדוגמה, לעיתים קרובות עולה התלבטות לגבי שמירה של סדרת נתונים ברשימה מקושרת או במערך דינמי. לרשימה יש יתרון בהוספת איבר חדש בין איברים קיימים ברשימה. למערך יש יתרון בגישה מהירה לאיבר שרירותי. הבחירה בין שני מבני הנתונים מתבססת בדרך כלל על השכיחות המצופה של הפעולות הללו.
|