Repeated Minimum: Analysis

Doing it the dumb way:

The smart way: I do one comparison when i=n-1,

two when i=n-2, … , n-1 when i=1.

Previous slide

Next slide

Back to first slide

View graphic version