Loading [MathJax]/jax/output/HTML-CSS/jax.js
پرش به محتوا
المپدیا
دانش‌نامه‌ی المپیاد کامپیوتر ایران
ابزار کاربر
ورود به سیستم
ابزار سایت
ابزار
نمایش مبدأ
نگارشهای پیشین
پیوندهای به این صفحه
ورود به سیستم
محل شما:
فهرست
»
سوالات المپیاد
»
آزمونهای دوره‌ی تابستان
»
آزمونهای دوره‌ی تابستان - دوره‌ی ۱۰
»
آزمون الگوریتم - تابستان ۷۹
»
محاسبه مرتبه
سوالات المپیاد:دوره ی تابستان:دوره ی ۱۰:الگوریتم ها:سوال ۹
محاسبه مرتبه
الف) توابع
n
1
l
g
n
و
2
√
2
l
g
n
و
l
g
n
l
g
n
را بر حسب
O
r
e
d
e
r
مرتب کنید.
ب)
O
r
e
d
e
r
تابع
T
(
n
)
با ضابطه
T
(
n
)
=
2
T
(
l
g
n
)
+
1
را پیدا کنید.
سوال بعد
سوال قبل
ابزار صفحه
