سوال ۳

با توجه به تعریف بازگشتی ‎$T(n)$‎ در زیر، مشخّص کنید ‎$T(n)$‎ از ‎$\Theta$‎ی چه تابعی می‌باشد. ‎$$T(0) =‎ ‎1, \ \ T(n) =‎ ‎T(n-\lfloor \sqrt{n} \rfloor)‎ + ‎1 \ \ n > 0$$‎

• سوال بعد
• سوال قبل