Búsqueda lineal
Paso 1 de 7
objetivograychequeos0
i
red
blue
green
teal
gray
pink
012345
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.
- Devuelve -1 porque nada coincidió
- Compara el elemento actual con el objetivo
- Empieza en el índice 0
- Pasa al siguiente índice cuando no hay coincidencia
Mini quiz
1 / 3