Processing math: 0%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱

روابط بازگشتی زیر را حل کنید و مرتبه آن ها را بدست آورید:

  1. T(n)=T(α_1 n)+T(α_2 n)+\cdots+T(α_k n)+O(n), k>1,α_1+α_2+⋯+α_k=1,α_1,α_2,…,α_k>0
  2. T(n)=4T(n^{1/3})+\log^2 n
  3. T(n)=T(n-1)+\sqrt{n} (Compute Θ)

ابزار صفحه