3 docs tagged with "binary-search"

Binary search compares the target against the middle element of a sorted array and discards half

Every binary search so far has searched an array: a sorted sequence of values sitting in memory,

Both of these are binary search wearing a different hat. Exponential search still finds a target in a