| | | | | |

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

| | Top of Page | 7. Introduction to Algorithms: Verification, Complexity, and Searching - 14 of 23