Adicionar implementação do algoritmo de Busca Saltada (Jump Search)

[mateushsx]

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).