Mis on asümptootiline keerukus O-suur ja Omega-suur?

Asümptootiline keerukus on viis kirjeldada algoritmi käitumist, kui sisendandmete suurus on suur.

• Big O (O-suur) kirjeldab algoritmi aja või mälu kasvamise ülemist piiri. See näitab, et algoritm ei tööta halvemini kui määratud funktsioon, kui sisendandmed on piisavalt suured. Näiteks O(n²) tähendab, et täitmisaja kasv ei ole kiiremini kui sisendi suuruse ruut.

• Omega (Ω) kirjeldab alumist piiri — minimaalset aja või ressursside kasvu, mis on garanteeritud suurte andmete puhul. Näiteks Ω(n) tähendab, et algoritm ei saa töötada kiiremini kui lineaarne aeg.

Seega, Big O on "halvim juhtum" ja Ω on "parim juhtum" või minimaalne võimalik täitmisaeg. Koos Theta (Θ)-ga aitavad nad täielikult kirjeldada algoritmi käitumist.