A formal symbolic system used to express or analyze a computational idea precisely, rather than a method for computing something or a model of a system. Belongs here: Big O Notation and Regular Expression. Does not belong here: the data structure, algorithm or language a notation is used to describe.
Facts
Comparison
Era of Emergence Browse By
Sources
1. Wikipedia: Big O notation
WikipediaBig O notation, History sectionQuote, Big O notation, History section
Bachmann proposed the notation in 1894 and Landau extended it in 1909.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.