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

מנהל: TA_Isana

שלח תגובה
eladrai
הודעות: 55
הצטרף: 11:51 06/12/2008

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

שליחה על ידי eladrai » 18:20 14/05/2009

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

שלח תגובה

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