10 بهمن 1390, 06:34 ب.ظ
11 بهمن 1390, 12:45 ق.ظ
میشه اینطور نتیجه گرفت چون [tex]\small \dpi{80} \frac{n}{6}[/tex] در درخت بازگشت٬ زودتر از [tex]\small \dpi{80} \frac{n}{3}[/tex] به صفر میرسه٬ در نتیجه:
[tex]\small \dpi{120} T(n)=T(\frac{n}{3}) T(\frac{n}{6}) \Theta(n^{\sqrt{logn}}) \leq 2T(\frac{n}{3}) \Theta(n^{\sqrt{logn}})\\T(n)=\Theta(n^{\sqrt{logn}})[/tex]
[tex]\small \dpi{120} T(n)=T(\frac{n}{3}) T(\frac{n}{6}) \Theta(n^{\sqrt{logn}}) \leq 2T(\frac{n}{3}) \Theta(n^{\sqrt{logn}})\\T(n)=\Theta(n^{\sqrt{logn}})[/tex]
03 بهمن 1393, 12:45 ق.ظ