1 definition by Advanced Programmer

A notation used to denote the run-time of a given algorithm.
"So our lower bound here is O(n log n)."
"Nope. Got it in O(n log(log n))."
Elaine bested Donald Knuth at Big O Notation. So she left.
by Advanced Programmer April 23, 2009
Get the Big O mug.