1023 B
1023 B
title | localeTitle |
---|---|
Jump Search | Pesquisa de salto |
Pesquisa de salto
Uma pesquisa de salto localiza um item em uma matriz ordenada pulando k itens e, em seguida, verifica se o item desejado está entre o salto anterior e o salto atual.
Caso Pior da Complexidade
O (√N)
Trabalho
- Defina o valor de k, o número do salto: O tamanho ideal do salto é √N, onde o N é o comprimento do array
- Salta o array k-by-k pesquisando pela condição
Array[i] < valueWanted < Array[i+k]
- Faça uma pesquisa linear entre
Array[i]
eArray[i + k]
Código
Para ver exemplos de implementação de código deste método, acesse este link abaixo:
Pesquisa de salto - OpenGenus / cosmos