Processing math: 75%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۳

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


ابزار صفحه