Time Complexity: Issues & Approaches

• Non-algorithmic factors:
  • hardware, OS, compiler.

• Abstract measures:
  • Virtual machines (e.g., JVM)
  • Operation counts

• Asymptotic growth -- Big O notation.

Previous slide

Next slide

Back to first slide

View graphic version