[tex]t(n)=t(2n/3) (logn)^{2}[/tex] زمان مصرفی الگوریتم؟اگه ممکنه یه حل دقیق بدین؟
جواب:[tex](logn)^{3}[/tex]
با قضیه اصلی حل میشه نیازی به کشیدن درخت نیس
باید n^log 1 (3/2) را با (logn)^2 مقایسه کنی که چون از مرتبه logn با هم فرق دارن میشه logn ^3
|
|
|
زمان مصرفی رابطه بازگشتی - نسخه‌ی قابل چاپ |
|
زمان مصرفی رابطه بازگشتی - parasto - 01 مهر ۱۳۹۱ ۰۵:۵۴ ب.ظ
[tex]t(n)=t(2n/3) (logn)^{2}[/tex] زمان مصرفی الگوریتم؟اگه ممکنه یه حل دقیق بدین؟ جواب:[tex](logn)^{3}[/tex] |
|
زمان مصرفی رابطه بازگشتی - Abrekhoshhal - 01 مهر ۱۳۹۱ ۰۶:۰۸ ب.ظ
با قضیه اصلی حل میشه نیازی به کشیدن درخت نیس باید n^log 1 (3/2) را با (logn)^2 مقایسه کنی که چون از مرتبه logn با هم فرق دارن میشه logn ^3 |