מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/נוסחאות נסיגה/תרגילים/נוסחת נסיגה לבעיית "דג הסלמון"/שאלה
מראה
מתארת את זמן הריצה של אלגוריתם כלשהו. אנא הוכח שאם אז .
כדאי לדעת: נצטרך את פתרונה של נוסחת נסיגה זו בבעיית "דג הסלמון". |
מתארת את זמן הריצה של אלגוריתם כלשהו. אנא הוכח שאם אז .
כדאי לדעת: נצטרך את פתרונה של נוסחת נסיגה זו בבעיית "דג הסלמון". |