User Tools

Site Tools


Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Next revision
Previous revision
binary_search [2012/11/17 22:21]
will created
binary_search [2015/02/02 08:28] (current)
Line 2: Line 2:
  
 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. 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
  
 [algorithm Binary_search] [algorithm Binary_search]
binary_search.1353219687.txt.gz ยท Last modified: 2015/02/02 08:24 (external edit)