Binary search

Also known as Half-interval search, Logarithmic search, Bisection search. This is the canonical page; those names redirect here.

Bisection search the array-lookup routine; the root-finder on reals is the separate Bisection method entry.