binary search pesquisa binária

Um tipo de algoritmo de pesquisa que procura um item, com um nome conhecido, em uma lista ordenada comparando, em primeiro lugar, o item desejado com o item do meio da lista. A pesquisa divide, então, a lista em duas, determina em qual das metades o item deve estar, e repete o processo até o item desejado ser encontrado. Também chamada binary chop (corte binário); dichotomizing search (pesquisa dicotomizada). Pesquise também search algorithm (algoritmo de pesquisa). Comparar com hash search (pesquisa com hashing); linear search (pesquisa linear).