حل تشریحی سوال شماره 33 دروس مشترک

با توجه به رابطه بازگشتی زیر (n)T از چه مرتبه ای است؟

$\{\begin{array}{l}T\left(n^3\right)=T\left({\left(n-1\right)}^3\right)+\theta \left(n\right)\\ T\left(1\right)=1\end{array}$