Analysis of Algorithms
Performance of an algorithm depends on computer, compiler, programming language, and run-time environment.
Benchmarks compare algorithms under specific instances of these.
But, want to be able to say something about algorithm’s performance independent of these. That’s the purpose of O-notation.