ericdrowell/BigOCheatSheet — pull request #11 by qpleple (2013-05-04 16:10:50+00:00)
Title: Binary search

The name of the algorithm is Binary search, and it runs on a sorted array. First line of its page on Wikipedia:
> In computer science, a binary search or half-interval search algorithm finds the position of a specified value (the input "key") within a sorted array.