Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱

روابط بازگشتی زیر را حل کرده و جواب را بر حسب Θ بنویسید.

  1. T(n)=T(ns)+T(7n10)+Θ(n)(با استفاده از درخت بازگشت)
  2. T(n)=T(2n3)+lg2n
  3. T(n)=9T(n27)+n

ابزار صفحه