שאלה 4 סעיף ב בעבודה 1

מנהל: TA_Isana

שאלה 4 סעיף ב בעבודה 1

הודעהעל ידי eladrai » 17:20 14/05/2009

בפתרונות נאמר שהסעיף נכון תמיד,
אנ יחשבתי שמצאתי דוגמא לפתרון שאיננו מתאים:
כאשר למשל f(n)= n אז למשל במקרה זה חסם עליון של הפונקציה הוא אמממ. N בחזקת 300.
האם יתכן ש
n+n^300 שווה לטטא של הפונקציה N?
עד מתי דו חוגי
eladrai
 
הודעות: 55
הצטרף: 11:51 06/12/2008

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

מי מחובר

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

cron