לעזזאל...

[מישואית אחת]

לעזזאל...

מבחן באלגוריתמים מחר... מישהו יכול להואיל בטובו להסביר לי מזה, למען השם, נוסחאת הנסיגה?? |נואשת|....

 

[W12X]

נוסחת נסיגה

זו הנוסחה מהסוג הבא : T =T(n/2) +o למשל. זאת בעצם נוסחה שיש לך פונ' של n בצד אחד ופונ' של חל' מ n בצד השני. פותרים אותה בד"כ ע"י הצבה או ע"י שיטת האב/הרקורסיה.

 

[אמנדה האחת]

אחלה, מה שחשבתי שזה.

העלת לי בטיפטיפה תמורל. תודה רבה רבה. רק- שיטת האב= שיטת המאסטר, נכון?!

 

[W12X]

שיטת האב <=> שיטת המאסטר <=>

שיטת הרקורסיה <=> The master theorem <=> משפט האב וכו' וכו' וכו'

 

[מישואית אחת]

וכן- זאת אני משם משתמש של חברה...

שברוב טפשותה- שכחה להתנתק.

תודה שוב.

 

[gil levi]

נוסחת נסיגה.

למשל נוסחה כמו:

a_n= a_(n-1) + a_(n-2)​

הנה הערך בויקיפדיה.

 

[מישואית אחת]

הבאת לי דוגמא של רקורסיה לפיבונאצ'י???

 

[gil levi]

כן.