User Tools

Site Tools


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.

Properties

  • $O(\log(n))$ time

λ Binary_search

binary_search.txt · Last modified: 2015/02/02 08:28 (external edit)