User Tools

Site Tools


This is an old revision of the document!


Binary search

A binary search algorithm finds the position of a key in a sorted array. With each iteration it halves the number of items to check.

λ Binary_search

binary_search.1399245928.txt.gz · Last modified: 2015/02/02 08:24 (external edit)