# big O notation

## Contents

## English[edit]

### Etymology[edit]

From the capital letter O (short for *order*) used in the notation.

### Noun[edit]

- (mathematics, computing theory) A particular notation which describes the limiting behavior of a function when the argument tends towards a particular value or infinity, usually in terms of simpler functions. Useful in the analysis of algorithms.