What are we measuring?(harder than it sounds)

• Theory

  • Do we assume that adding two integers takes constant time?
  • Even if they are of unbounded precision?

• Practice

  • How do we account for system interference?
  • What about caching?

Previous slide

Next slide

Back to first slide

View graphic version