تو کتاب پوران نوشته پیچیدگیش میشه: [tex]\theta(nloglogn)[/tex]
من بدست اوردم [tex]\theta(loglogn)[/tex]

راه حلم درسته؟

[tex]T(n)=\sqrt{n}T(\sqrt{n}) n[/tex]

[tex]\frac{T(n)}{n}=\frac{\sqrt{n}T(\sqrt{n}) n}{n}[/tex]

[tex]\frac{T(n)}{n}=\frac{T(\sqrt{n})}{\sqrt{n}} 1[/tex]

[tex]h(n)=h(\sqrt{n}) 1[/tex]

[tex]h(2^m)=h(2^{\frac{m}{2}}) 1[/tex]

[tex]F(m)=F(\frac{m}{2}) 1[/tex]

[tex]\theta(\log m)=\theta(\log\log n)[/tex]

درسته؟