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

المپدیا

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

ابزار کاربر

ابزار سایت


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

تحلیل پیچیدگی

نامساوی ‎T(n)T(a)T(na)a(na)‎ به ازای هر ‎1an1‎ برقرار است. در ضمن می‌دانیم ‎T(1)=T(2)=1‎. ثابت کنید که ‎T(n)=Ω(22n/4n2)‎.


ابزار صفحه