Grote-O-notatie

In de wiskunde is de grote-O-notatie, ook het grote-O-symbool, een van de Landau-symbolen waarmee op compacte wijze aangegeven kan worden dat een functie asymptotisch gedomineerd wordt door een andere functie. Meestal is de dominerende functie van een eenvoudige vorm, zodat een overzichtelijke indruk verkregen wordt van het asymptotische gedrag van de doelfunctie.

Een andere manier om het asymptotische gedrag van de ene functie ${\displaystyle f}$ te vergelijken met een andere functie ${\displaystyle g}$ is het bepalen van de relevante limiet van het quotiënt ${\displaystyle f(x)/g(x)}$. Bij de grote-O-notatie gaat het slechts om een ongelijkheid, dus dat is een zwakkere eigenschap.