Buscar en una lista sin ordenar revisando cada elemento uno a uno es…
Opciones
- O(1), porque cada elemento se revisa una vez
- O(log n), reduciendo la lista a la mitad
- O(n): búsqueda lineal (Opción correcta)
- O(n²), comparando cada pareja
Respuesta
O(n): búsqueda lineal
Por qué
La búsqueda lineal empieza en el primer elemento y compara cada uno hasta encontrar el objetivo o llegar al final. En el peor caso mira los n elementos: O(n).
Si la lista estuviera ordenada podrías usar búsqueda binaria (O(log n)); si necesitas muchas búsquedas, pon los elementos en un set (O(1)).
Recuerda
Revisar cada elemento = O(n).