The search process which locates an item in a sorted array by dividing the search interval in half (initial interval contains entire array), until the item is found or the search interval is empty.

BINARY SEARCH: "A binary search is also known as dichotomizing search."

Link to This Definition

Did you find this definition of BINARY SEARCH helpful? You can share it by copying the code below and adding it to your blog or web page.
Edited and fact checked by Pam: Google +