Processing math: 100%
پرش به محتوا
المپدیا
دانشنامهی المپیاد کامپیوتر ایران
ابزار کاربر
ورود به سیستم
ابزار سایت
ابزار
نمایش مبدأ
نگارشهای پیشین
پیوندهای به این صفحه
ورود به سیستم
محل شما:
فهرست
»
سوالات المپیاد
»
آزمونهای دورهی تابستان
»
آزمونهای دورهی تابستان - دورهی ۲۱
»
آزمون الگوریتم - تابستان ۹۰
»
سوال ۱
سوالات المپیاد:دوره ی تابستان:دوره ی ۲۱:الگوریتم ها:سوال ۱
سوال ۱
روابط بازگشتی زیر را حل کنید و مرتبه آن ها را بدست آورید:
T
(
n
)
=
T
(
α
1
n
)
+
T
(
α
2
n
)
+
⋯
+
T
(
α
k
n
)
+
O
(
n
)
,
k
>
1
,
α
1
+
α
2
+
⋯
+
α
k
=
1
,
α
1
,
α
2
,
…
,
α
k
>
0
T
(
n
)
=
4
T
(
n
1
/
3
)
+
log
2
n
T
(
n
)
=
T
(
n
−
1
)
+
√
n
(Compute Θ)
سوال بعد
ابزار صفحه