חישוב זיכרון אללוקו גישה ל-Essens and רשימות: מדריך שלב-על-ידי-Step

הבנת האופן שבו הזיכרון מוקצה וגישה במערךים ורשימות חיונית לביצועים בתוכנות.מדריך זה מספק הסבר ברור, צעד אחר צעד על המושגים האלה, תוך התמקדות בהבדלים בין המערךים והרשימות המקושרות.

זיכרון אל-מיקום בArrays

אריות מקצה זיכרון בלוקים מתפתלים.כאשר נוצר מערך, כמות קבועה של זיכרון שמורה על בסיס מספר האלמנטים ואת גודלו של כל אלמנט.זה מאפשר גישה מהירה לאלמנטים באמצעות המדד שלהם.

הזיכרון הכולל שהוקצה מחושב כמו:

(ב) ויקרא י"ד: ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇

זמן גישה בArrays

הגישה של אלמנט במערך היא מהירה מאוד בגלל מדד ישיר.המורכבות של הזמן היא קבועה, O(1), שכן כתובת הזיכרון ניתן לנסח ישירות באמצעות כתובת הבסיס והאינדקס.

זיכרון אל-מיקום ברשימה

רשימות מקושרות מקצה זיכרון דינמי עבור כל צומת.כל צומת מכיל נתונים ופנייה (נקודת מפנה) לצומת הבא, הזיכרון אינו מתפתל, אשר יכול להוביל לפירוק.

הזיכרון הכולל המשמש הוא סכום כל הצמתים, מחושב כמו:

(ב) ויקרא י"ד: ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇

גישה בזמן ברשימה

גישה לגורם ברשימה מקושרת דורשת ניתוק צמתים מהראש עד שמגיעה לעמדה הרצויה.המורכבות של הזמן היא ליניארית, O(n), שם n הוא המיקום של האלמנט.