در این مجموعه مرور کلی در رابطه با مرتبه اجرایی حلقه های ساده، حلقه های تودرتو و حلقه های وابسته انجام شده است. سپس تست های کنکور مرتبط با این مبحث بررسی شده اند. در انتها نمادهای مرتبه اجرایی و تست های مرتبط با آنها بررسی شده اند.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
مرتبه اجرایی توابع چند جمله ای
مرتبه اجرایی حلقه های ساده
مرتبه لگاریتمی
مرتیه حلقه های پشت سرهم
مرتبه حلقه های تودرتو
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsfte101
21. ساختمان در اجرایی مرتبه
الگوریتم طراحی و داده
faradars.org/fvsfte101
مخزنيباnليترآبداريم.هربار1/kازآبمخزنرابرداريممي.حداقلچند
باربايداينکارراتکرارکنيمتاميزانآببهيکليترياکمترازآنبرسد؟(2k>).
1)2)3)4)
21
n
k
k
1
log
n
k
1
1
log
n
k
1
1
log
n
klog
(کامپیوتر مهندسی-دولتی92)
)
1
;1;( i
k
iiinifor
k
k
i
k
ii
1
)
1
1(
n
k
k
k
k
n
k
k
1
1
11
logloglog)
1
;1;(
k
k
i
iinifor
سرداﺮﻓ
FaraDars.org