TK Memo
Sign in

Binary search

Computer Science · Algorithms ⁨23⁩ views

On a sorted row, compare the middle number and throw away half the interval. Best case is one comparison; a miss costs about log n.

algorithmsbinary searchbisection searchsearching