سلام دوستان میشه این سوال رو حل کنید
فرض کنید [tex]T(n)=n \sum^n_{k-1}T(n-k) T(k)[/tex] باشد با فرض [tex]T(1)=1[/tex] مرتبه [tex]T[/tex] کدام است؟
پاسخ: [tex](n^n)[/tex]
|
|
|
مرتبه یک تابع بازگشتی - نسخهی قابل چاپ |
|
مرتبه یک تابع بازگشتی - shayesteb - 23 بهمن ۱۳۹۳ ۱۲:۴۵ ب.ظ
سلام دوستان میشه این سوال رو حل کنید فرض کنید [tex]T(n)=n \sum^n_{k-1}T(n-k) T(k)[/tex] باشد با فرض [tex]T(1)=1[/tex] مرتبه [tex]T[/tex] کدام است؟ پاسخ: [tex](n^n)[/tex] |