Theoretical Analysis

• Time complexity

  • worst case
  • average case
  • amortized time complexity

• Storage complexity

  • worst case
  • average case

• Important operation counts

• Memory performance

  • cache misses or page faults

Previous slide

Next slide

Back to first slide

View graphic version