חישוב יעילות של זיכרון

מנהל: TA_Isana

שלח תגובה
matandro
הודעות: 68
הצטרף: 15:16 26/10/2009

חישוב יעילות של זיכרון

שליחה על ידי matandro » 14:56 02/04/2010

לגבי חישוב יעילות של זיכרון, ההגדרה של O וטטא הם אותו דבר?
כלומר אם הגעתי בשאלה 5
1+7n
זה עדיין שווה לO של n

ועוד דבר חלק מה-n-ים שם הם תוספת של שדה לכל לינק ברשימה המקושרת
זה נכון לחשב את זה כעוד שדה של data?

TA_Lena
הודעות: 141
הצטרף: 14:46 22/04/2009

Re: חישוב יעילות של זיכרון

שליחה על ידי TA_Lena » 21:02 03/04/2010

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

אם יש לך n קודוקדים והוספת לכל קודקוד עוד שדה, שזו תוספת של O(1), אז סה"כ הוספת עוד O(n) זכרון.

שלח תגובה

חזור אל “- מבני נתונים 2010”