Java Reference
In-Depth Information
result = binarySearch(first, mid - 1, desiredItem);
else
result = binarySearch(mid + 1, last, desiredItem);
return
result;
}
// end binarySearch
8.
In the second
else if
, change
<
to
>
.
9.
20 (log 1,000,000 rounded up).