Explicación del algoritmo de búsqueda por salto

Saltar búsqueda

Una búsqueda de salto ubica 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)

Cómo funciona

  1. 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
  2. Saltar la matriz k-por-k buscando por la condición Array[i] < valueWanted < Array[i+k]
  3. Haga una búsqueda lineal entre Array[i]yArray[i + k]
Saltar Búsqueda 1

Código

Para ver ejemplos de implementación de código de este método, acceda a este enlace a continuación:

Jump Search - OpenGenus / cosmos

Créditos

La imagen de matriz de la lógica