۲ subtitle ارسال: #۱ ۰۷ اسفند ۱۳۹۵, ۰۹:۱۰ ب.ظ arash691 پرسیده: حل سوال ۱ دکتری ۹۶ ( رابطه بازگشتی ) T(n)=T(√n)+logn⟶n=2mT(2m)=T(2m2)+m⟶S(m)=T(2m)⟶S(m)=S(m2)+mS(m)=θ(m)thenT(n)=θ(logn)