Operation Counts

Choose a key operation as representative of the dependency of computation time on instance characteristics.

e.g., Comparison: "Is x < y ?" (calls to CompareTo operations -- Sahni, p.40)

e.g., all Arithmetic operations count 1.

Previous slide

Next slide

Back to first slide

View graphic version