Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۳

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


ابزار صفحه