Aszimptotikus felső korlát 1
Sosem lesz rosszabb, de jobb lehet.
Aszimptotikus alsó korlát 2
Sosem lehet jobb, de rosszabb lehet.
Aszimptotikus éles korlát 3
Se jobb, se rosszabb nem lehet.
Big-O
A Big-O notation írja le, hogy elemre hogyan viselkedik valami. Ez lehet:
- konstans
- logaritmikus
- lineáris
- exponenciális
- …