5
○Ba'zi umumiy berilganlar guruhidan kirish berilganlarining sinov
to'plami tanlanadi va ularda algoritmning umumiy ishlash vaqti hisoblab
chiqiladi, so'ngra sinovlar soniga bo'linadi;
○ Kirish berilganlari tasodifiy tanlanadi.
Pastki chegara <= O'rtacha vaqt <= Yuqori chegara
Berilgan algoritm uchun biz
eng yaxshi, eng yomon va o'rtacha holatlarni ifoda
ko’rinishida ko'rsatishimiz mumkin. Misol tariqasida berilgan algoritmni ifodalovchi
f(n) funksiya qaraylik:
holat
yomon
Eng
n
n
f
500
)
(
2
holat
yaxshi
Eng
n
n
n
f
500
100
)
(
holat
rta
O
n
n
n
f
'
500
50
2
/
)
(
2
