Loading [MathJax]/jax/output/HTML-CSS/jax.js
پرش به محتوا
المپدیا
دانشنامهی المپیاد کامپیوتر ایران
ابزار کاربر
ورود به سیستم
ابزار سایت
ابزار
نمایش مبدأ
نگارشهای پیشین
پیوندهای به این صفحه
ورود به سیستم
محل شما:
فهرست
»
سوالات المپیاد
»
آزمونهای دورهی تابستان
»
آزمونهای دورهی تابستان - دورهی ۲۰
»
آزمون الگوریتم - تابستان ۸۹
»
سوال ۱
سوالات المپیاد:دوره ی تابستان:دوره ی ۲۰:الگوریتم ها:سوال ۱
سوال ۱
روابط بازگشتی زیر را حل کرده و جواب را بر حسب
Θ
بنویسید.
T
(
n
)
=
T
(
n
s
)
+
T
(
7
n
10
)
+
Θ
(
n
)
(با استفاده از درخت بازگشت)
T
(
n
)
=
T
(
2
n
3
)
+
l
g
2
n
T
(
n
)
=
9
T
(
n
27
)
+
√
n
سوال بعد
ابزار صفحه