#pragma argsused #include #pragma hdrstop #include

O bahoni matematik ta'rifini beramiz.

 O (g(n)) = { f(n): shunday c va n₀ o’zgarmaslar mavjudki, barcha n>n₀ uchun 0 ≤ f(n) ≤ cg(n) o’rinli }, g(n) -bu f(n) uchun yuqori asimptotik baho .

𝑶(𝒈(𝒏 )) - yozuv funksiyalar sinfini belgilayda. Bu funksiyalar g(n) funksiyasidan tez o’smaydi.

Bizning maqsadimiz ushbu algoritmning f(n) o'sish sur'atlaridan kam bo'lmagan  g (n) eng kichik o'sishni olishdir .

Odatda biz n-ning kichik qiymatlarini tashlab yuboramiz. Bu shuni anglatadiki, n - ning kichik qiymatlarida o'sish sur'ati muhim emas.

Rasmda n₀  - bu algoritmning o'sish sur'atini ko'rib chiqishimiz kerak bo'lgan nuqta . n₀  gacha o'sish darajasi boshqacha bo'lishi mumkin. n₀  bu funktsiya chegarasi deb ataladi.

O (g (n)) - g (n) kabi kichikroq yoki bir xil o'sish tartibiga ega bo'lgan funktsiyalar to'plami . 

Masalan :