Samarqand davlat universiteti raqamli texnologiyalar fakulteti

Eng yaxshi natijalar uchun -baholash

Ta'rif eng yomon holatlarni baholashning ta'rifiga o'xshaydi:

agar



Ω (g(n)) g(n) funksiyadan doimiy koeffitsiyentgacha sekin o'smaydigan funksiyalar sinfini belgilaydi.

Θ - o'rtacha holat uchun baholash

Shuni aytib o'tish joizki, bu holda funksiyasi uchun va orasida hamma joyda bo'ladi, bu yerda c konstanta hisoblanadi.

Masalan, bo'lganda; .

Algoritm murakkabligini baholash kriteriyalari

Bir xil me’yorda o’lchash kriteriyasi algoritmning har bir bosqichi bir vaqt birligida, xotira yacheykasi esa hajmning bir birligida (konstanta bo’yicha aniqlikda) bajarilishini nazarda tutadi.

Logarifmik o’lchash kriteriyasi ma'lum amal bilan qayta ishlanadigan operand o’lchamini va xotira yacheykasida saqlanadigan qiymatni hisobga oladi.