Big O notation/Definition

From Citizendium
Jump to navigation Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
This article is a stub and thus not approved.
 Main Article
 Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
https://en.citizendium.org/wiki/index.php?title=Big_O_notation/Definition&printable=yes
A definition or brief description of Big O notation.

Mathematical notation to express various upper bounds concerning asymptotic behaviour of functions, e.g. the complexity of algorithms in computer science.

Retrieved from "https://citizendium.org/wiki/index.php?title=Big_O_notation/Definition&oldid=489597"