שאלה לגבי 6

מנהל: TA_Isana

שאלה לגבי 6

הודעהעל ידי taites » 12:44 01/05/2009

לפי ההנחיות של גילה מצאתי טטה של פונקצייה שגדולה יותר וטטה של פונקצייה קטנה יותר. אחרי שמצאתי, מה זה מעיד על הפונקצייה מבחינת חסמים?
taites
 
הודעות: 46
הצטרף: 15:46 25/11/2008

nn

הודעהעל ידי eladtam » 13:33 01/05/2009

נניח שחסמת את הפונק' בין טטה של n^2 לבין טטה של n^3,
זה אומר שהחסם העליון של הפונק' הוא n^3 והחסם התחתון הוא n^2.
אם החסם העליון והחסם התחתון שווים (ל- n למשל) אז אפשר להגיד שהפונק' נמצאת ב טטה של n
eladtam
 
הודעות: 56
הצטרף: 21:50 21/12/2008


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

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ואורח אחד