Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱

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

  1. T(n)=T(α1n)+T(α2n)++T(αkn)+O(n), k>1,α1+α2++αk=1,α1,α2,,αk>0
  2. T(n)=4T(n1/3)+log2n
  3. T(n)=T(n1)+n (Compute Θ)

ابزار صفحه