المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۷:الگوریتم ها:سوال ۳

سوال ۳

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


ابزار صفحه