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