محاسبه مرتبه

الف) توابع $n^{\frac{1}{lg n}}$ و $2^{\sqrt{2lg n}}$ و $lg n ^{lg n}$ را بر حسب $Oreder$ مرتب کنید.

ب) $Oreder$ تابع $T(n)$ با ضابطه $T(n)=2T(lg n)+1$ را پیدا کنید.

سوال بعد

سوال قبل