# Landau notation

## Primary tabs

Defines:
big-o, small-o, small-omega
Keywords:
complexity, estimate, estimation, runtime complexity, space complexity
Synonym:
O notation, omega notation, theta notation, big-O notation
Type of Math Object:
Definition
Major Section:
Reference

## Mathematics Subject Classification

### Which Landau?

I must say, I'm curious as to which Landau is this notation
named after. Is it the famous theoretical physicist Lev D. Landau?
or someone else?

### Re: Which Landau?

According to Concrete Mathematics'' by Donald Knuth, Oren Patashnik and Ronald Graham the Landau notation was invented by Paul Bachmann and widely used by Edmund Landau, a number theorist.