Computational Complexity
- Compares growth of two functions
- function domains include (most) positive integers
- function values are non-negative real numbers
- Independent of
- (any finite number of) initial values
- constant multipliers
- "lower order" effects
- "Big O" Notation
- "Big Omega" Notation
- "Big Theta" Notation
|