سوال اول از کتاب ۶۰۰ مساله
مرتبه ی رابطه بازگشتی: [tex]T(n)\: =\: T(\frac{n}{4}) T(\frac{3n}{4}) n^2\: ,\: T(1)=1[/tex]
فقط میدونم از روش درخت بازگشتی حل میشه ولی درخت رو نمیتونم درست بکشم.
[attachment=17291]
خیلی ممنونم.
|
|
|
درخت بازگشتی - نسخهی قابل چاپ |
|
درخت بازگشتی - Ametrine - 02 آذر ۱۳۹۳ ۱۰:۲۴ ب.ظ
سوال اول از کتاب ۶۰۰ مساله مرتبه ی رابطه بازگشتی: [tex]T(n)\: =\: T(\frac{n}{4}) T(\frac{3n}{4}) n^2\: ,\: T(1)=1[/tex] فقط میدونم از روش درخت بازگشتی حل میشه ولی درخت رو نمیتونم درست بکشم. |
|
درخت بازگشتی - A V A - 02 آذر ۱۳۹۳ ۱۱:۰۱ ب.ظ
[attachment=17291] |
|
RE: درخت بازگشتی - Ametrine - 03 آذر ۱۳۹۳ ۰۹:۴۰ ق.ظ
خیلی ممنونم. |