روابط بازگشتی زیر را حل کنید و مرتبه آن ها را بدست آورید:

1. $T(n)=T(α_1 n)+T(α_2 n)+\cdots+T(α_k n)+O(n)$, $k>1,α_1+α_2+⋯+α_k=1,α_1,α_2,…,α_k>0$
2. $T(n)=4T(n^{1/3})+\log^2 n$
3. $T(n)=T(n-1)+\sqrt{n}$ (Compute Θ)

• سوال بعد