سوال: با توجه به رابطه بازگشتی زیر T(n) از چه مرتبه ای است؟              \left\{ \begin{array}{cl}
T(n^{3})=T((n-1)^{3})+\theta(n) &  \\
T(1)=1 & 
\end{array} \right.               
گزینه‌ها:
1. 1
2. n^{\frac{1}{3}}

3. n^{\frac{2}{3}}

4. n
پاسخ صحیح: گزینه 3