تو کتاب پوران نوشته پیچیدگیش میشه: [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]
درسته؟
سلام این تیکشو فراموش کردید!!!
[tex]H(n)=\frac{T(n)}{n}[/tex]
[tex]H(n)=LogLog(n)\rightarrow T(n)=n.LogLog(n)[/tex]
(۱۷ دى ۱۳۹۳ ۱۰:۲۸ ق.ظ)miladcr7 نوشته شده توسط: سلام این تیکشو فراموش کردید!!!ممنون
[tex]H(n)=\frac{T(n)}{n}[/tex]
[tex]H(n)=LogLog(n)\rightarrow T(n)=n.LogLog(n)[/tex]