1-laboratoriya ishi. Algoritmni asosiy ta`riflari, xossalari va ularning turlari. Hisoblash modellari va algoritmlarning murakkabligi. Murakkablikning asosiy resurslari: vaqt, xotira. Oddiy klassik algoritmlarni murakkabligi baholash

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.