تالار گفتمان مانشت

[tex]\dpi{120} T(n)=\frac{1}{\sqrt{n}}2T(\sqrt{n}) \frac{1}{n}logn\\\\n.T(n)=2\sqrt{n}T(\sqrt{n}) logn\\\\nT(n)\approx S(n)\\\\S(x)=2S(\sqrt{n}) \Theta(logn) \\\\2^m=n \to m=logn \\\\S(2^m)=2S(2^\frac{m}{2}) m \\S(m)=2S(\frac{m}{2}) m \\ \\Master-Case\\S(m)=\Theta(m.logm) \\T(n)=\Theta(\frac{1}{n}logn.loglogn)[/tex]