Binary Search:

Next: Optimality of Binary Search Up: RECURSIVE JUMP SEARCH: With Previous: RECURSIVE JUMP SEARCH: With

For binary search, we assumed that n is a power of 2.
If not,

for binary search.

Sushil Prasad
Thu May 13 13:13:06 EDT 1999