Saltar al contenido

Búsqueda lineal

Lección 1 de 8 · 3 min

Búsqueda lineal

Paso 1 de 7

La búsqueda lineal no necesita orden ni preparación: revisa todo hasta encontrar gray.

La idea

Revisa los elementos uno por uno hasta encontrar el objetivo o quedarte sin elementos. No necesita ningún orden ni preparación. El peor caso es O(n), y para datos pequeños o no ordenados es, de verdad, la opción correcta.

Ejemplo del mundo real

Mientras esperas en la banda de equipaje, revisas cada maleta que pasa. Las maletas llegan sin ningún orden útil, así que no hay nada más inteligente que mirar cada una hasta que aparezca la tuya.

El código

Te toca

Ordena los pasos.

  1. Devuelve -1 porque nada coincidió
  2. Compara el elemento actual con el objetivo
  3. Empieza en el índice 0
  4. Pasa al siguiente índice cuando no hay coincidencia

Mini quiz

1 / 3

¿Cuántas comparaciones hace en el peor caso una búsqueda lineal sobre n elementos?