Example 1: Selection Sort

We might know that

f(n) = c1n2 + c2n + c3

We are most interested in determining c1 which best describes the behavior for large n.

We might take instance sizes of 10, 50, and 100 and 200.

Previous slide

Next slide

Back to first slide

View graphic version