Asymptotic Analysis

• Eliminate low order terms

  • 4n + 5 ? 4n
  • 0.5 n log n - 2n + 7 ? 0.5 n log n
  • 2n + n3 + 3n ? 2n

• Eliminate coefficients

  • 4n ? n
  • 0.5 n log n ? n log n
  • n log n2 = 2 n log n ? n log n

Previous slide

Next slide

Back to first slide

View graphic version