Keerukuse hindamise abileht
Kool:
Tallinna Tehnikaülikool (TalTech, TTÜ)
Õppeaine:
ITI0204 Algoritmid ja andmestruktuurid
Kategooria:
Informaatika
Kirjeldus:
Keerukusklassid Konstante - lahendamise aeg ei sõltu 𝑂(1) sisendi suurusest. Logaritmiline - jagab sisendi igal 𝑂(𝑙𝑜𝑔 𝑛) sammul enam - vähem võrdseteks osadeks Lineaarne - sisend käiakse läbi konstante 𝑂(𝑛) arv kordi. - siia kuuluvad võrdlusi kasutatavad 𝑂(𝑛 𝑙𝑜𝑔 𝑛) sortimisalgoritmid. Ruutkeerukusega - tavaliselt 𝑂(𝑛 2) kahekordse tsükliga algoritmid Kuupkeerukusega - kolmekordse 𝑂(𝑛 3) t…