1.0 KiB
1.0 KiB
title | localeTitle |
---|---|
Jump Search | Saltar búsqueda |
Saltar búsqueda
Una búsqueda de salto localiza un elemento en una matriz ordenada saltando k itens y luego verifica si el elemento deseado está entre El salto anterior y el salto actual.
Peor caso de complejidad
O (√N)
Trabajos
- Defina el valor de k, el número de salto: el tamaño de salto óptimo es √N donde N es la longitud de la matriz
- Salte la matriz k-por-k buscando por la condición
Array[i] < valueWanted < Array[i+k]
- Haga una búsqueda lineal entre
Array[i]
yArray[i + k]
Código
Para ver ejemplos de implementación de código de este método, acceda a este enlace a continuación:
Saltar búsqueda - OpenGenus / cosmos