Thursday, August 11, 2011

Successful search time of BinarySearch algorithm?

Prove that the average successful search time of BinarySearch algorithm on an array of size n is Θ(log n).

No comments:

Post a Comment