Operation Count Continued ...

• Note will do at most n ~ log(N) comparisons

• Note all log’s are to the base 2

Previous slide

Next slide

Back to first slide

View graphic version