انجمنصفحه اولجستجوی انجمن

[parasto]

[tex]t(n)=t(2n/3) (logn)^{2}[/tex] زمان مصرفی الگوریتم؟اگه ممکنه یه حل دقیق بدین؟

جواب:[tex](logn)^{3}[/tex]

[Abrekhoshhal]

با قضیه اصلی حل میشه نیازی به کشیدن درخت نیس

باید n^log 1 (3/2) را با (logn)^2 مقایسه کنی که چون از مرتبه logn با هم فرق دارن میشه logn ^3