Fork me on GitHub
Math for the people, by the people.

User login

Landau notation

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

26A12 no label found20H15 no label found20B30 no label found

Comments

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?

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.

Subscribe to Comments for "Landau notation"