שאלה בנוגע למקום בזכרון

מנהל: TA_Isana

שלח תגובה
maf
הודעות: 1
הצטרף: 21:30 21/04/2010

שאלה בנוגע למקום בזכרון

שליחה על ידי maf » 21:44 21/04/2010

במידה ומבקשים O(mמקום בזכרון- האם ניתן להשתמש ב (O(2m ?
כלומר, האם ניתן גם כאן להשמיט את הקבוע ולהתייחס לזה כאל (O(m? כי הרי בפועל הוספנו לזכרון עוד m
תודה :)

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

Re: שאלה בנוגע למקום בזכרון

שליחה על ידי TA_Lena » 11:52 22/04/2010

ההגדרות של O,omega,theta הן נכונות עבור פונקציות באופן כללי, הן אם מתארות זמן ריצה והן אם הן מתארות מקום בזיכרון.

שלח תגובה

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