Adicionar implementação do algoritmo de Busca Saltada (Jump Search) #8
Description
A Busca Saltada (Jump Search) é um algoritmo de busca eficiente que funciona em arrays ordenados. Ele salta uma quantidade fixa de elementos em cada iteração e, uma vez que o intervalo de busca é identificado, ele faz uma busca linear no intervalo. Isso reduz o número total de comparações.
Tarefas:
- Implementar o algoritmo em
algorithms/searching/jump-search/index.js. - Criar a documentação do algoritmo em
algorithms/searching/jump-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(√n).
- Espaço: O(1).