Definition:Big-O Notation

Definition
Big-O notation occurs in a variety of contexts.

Also see

 * Definition:Little-O Notation
 * Transitivity of Big-O Estimates