# Busca Binária

_Leia isso em outras línguas:_
[english](README.md).

Em ciência da computação, busca binária, também conhecida como busca de meio-intervalo, busca logarítmica ou corte binário, é um algoritmo de pesquisa
que encontra a posição de um elemento alvo dentro de um
vetor ordenado. O algoritmo compara o elemento alvo com o elemento central do vetor; se eles são diferentes, a metade em que
o elemento alvo não pode estar é eliminada e a busca continua
na metade remanescente até que o elemento alvo seja encontrado. Se a busca
terminar com a metade remanescente vazia, o elemento alvo não está presente no vetor.

![Busca Binária](https://upload.wikimedia.org/wikipedia/commons/8/83/Binary_Search_Depiction.svg)

## Complexidade

**Complexidade de Tempo**: `O(log(n))` - pois a área de busca é dividida por dois a cada iteração.

## Referências

- [Wikipedia](https://en.wikipedia.org/wiki/Binary_search_algorithm)
- [YouTube](https://www.youtube.com/watch?v=P3YID7liBug&index=29&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)
