flâneur — a map of the web's best reading

Big O notation

en.wikipedia.org · 12,717 words · saved by 1 readers

Big O notation is a mathematical notation that describes the approximate size of a function on a domain. Big O is a member of a family of notations invented by German mathematicians Paul Bachmann and Edmund Landau and expanded by others, collectively called Bachmann–Landau notation. The letter O was chosen by Bachmann to stand for Ordnung, meaning the order of approximation.

Big O notation - Wikipedia Jump to content From Wikipedia, the free encyclopedia Describes approximate behavior of a function Fit approximation Concepts Orders of approximation Scale analysis Big O notation Curve fitting False precision Significant figures Other fundamentals Approximation Generalization error Taylor polynomial Scientific modelling v t e Big O notation is a mathematical notation that describes the approximate size of a function on a domain . Big O is a member of a family of notations invented by the German mathematicians Paul Bachmann [ 1 ] and Edmund Landau [ 2 ] and expanded

Explore this link on the map →

related reading