Skip to main content

Big O Notation is an informal name of the "O(x)" notation used to describe asymptotic behaviour of functions. It is a special case of Landau notation, where the O is the Greek letter capital omicron. Please consider using the [landau-notation] tag instead if your question is related to small omicron, omega, or theta in Landau notation.

Big O Notation is an informal name of the $\mathcal{O}(x)$ notation used to describe asymptotic behaviour of functions. It is a special case of .