Samarqand davlat universiteti raqamli texnologiyalar fakulteti

Algoritmlar murakkabligining o'sish tartibi

Murakkablikning o'sish tartibi (yoki aksiomatik murakkablik) katta kirish hajmi uchun algoritmning murakkablik funksiyasining taxminiy xatti-harakatini tavsiflaydi. Bundan kelib chiqadiki, vaqt murakkabligini baholashda elementar amallarni ko'rib chiqishning hojati yo'q, algoritm qadamlarini ko'rib chiqish kifoya.

Algoritm qadami – bu ketma-ket joylashtirilgan elementar amallar to'plami, uning bajarilish vaqti kirish qadamiga bog'liq emas, ya'ni yuqoridan qandaydir doimiy bilan chegaralangan.