Adicionar implementação do algoritmo de Busca Exponencial (Exponential Search) #7
Description
A Busca Exponencial (Exponential Search) é um algoritmo que combina a busca binária com a pesquisa exponencial. É útil em listas que são infinitas ou muito grandes. O algoritmo encontra o intervalo onde o elemento pode estar e, em seguida, usa busca binária para localizá-lo.
Tarefas:
- Implementar o algoritmo em
algorithms/searching/exponential-search/index.js. - Criar a documentação do algoritmo em
algorithms/searching/exponential-search/README.md, incluindo:- Descrição do funcionamento do algoritmo.
- Exemplo de código com uma breve explicação.
- Análise de complexidade temporal e espacial.
Complexidade:
- Tempo: O(log n).
- Espaço: O(1).