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

Both sides previous revision Previous revision Next revision | Previous revision | ||

binary_search [2014/05/04 16:25] 127.0.0.1 external edit |
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.1399245928.txt.gz ยท Last modified: 2015/02/02 08:24 (external edit)