Big O notation
From Wikipedia, the free encyclopedia
|
|
The English used in this article or section may not be easy for everybody to understand. You can help Wikipedia by reading Wikipedia:How to write Simple English pages, then simplifying the article. (March 2012) |
Big O Notation is a way of saying how much time it takes for a mathematical algorithm to run or how much memory it uses.
The Big O Notation is often used in the context of complexity class.
[change] Use
Big O Notation is difficult to think about because when you are given a Big O Notation like
, there is nothing to actually "solve". It is an expression that is meant to give a person a feel for the worst case scenario without them having to do any calculations around it.