נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
מדעי המחשב
RSS UnderWarrior Forums : RSS מדעי המחשב
נושא

נושא: סיבוכיות זמן ריצה

 שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
א
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 03 May 2009 בשעה 22:14 | IP רשוּם
ציטוט א

כיצד אני בודק מהי סיבוכיות זמן הריצה של הפונקציה
T(n) =
אם n=1
T(n) = 1
אחרת
3T(n-1)+1

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


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 04 May 2009 בשעה 01:16 | IP רשוּם
ציטוט גד
תראה, בעקרון סיבוכיות זמן ריצה מחשבים לפי המקרה הגרוע ביותר. תכניס לתווית קוד את הפונקציה שרשמת, אי אפשר להבין ככה...
חזרה לתחילת העמוד הצג את כרטיס החבר של גד חפש הודעות אחרות של גד בקר בדף הבית של גד
 
א
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 04 May 2009 בשעה 18:23 | IP רשוּם
ציטוט א
קוד:
T(n) = IF n=1 T(n)=1
ELSE T(n)=3T(n-1)+1
חזרה לתחילת העמוד הצג את כרטיס החבר של א חפש הודעות אחרות של א בקר בדף הבית של א
 
גד
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 05 May 2009 בשעה 16:53 | IP רשוּם
ציטוט גד
לפי מה שאני רואה זה בסדר גודל של (1)O ...
אלא אם כן לא הבנתי מה הדבר הזה אמור להיות.
חזרה לתחילת העמוד הצג את כרטיס החבר של גד חפש הודעות אחרות של גד בקר בדף הבית של גד
 

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

קפיצה לפורום
אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה