Complejidad Temporal
Mejor: O(1)
Prom: O(n)
Peor: O(n)
Linear Search (o Búsqueda Secuencial) es el algoritmo de búsqueda más simple. Revisa cada elemento de la lista secuencialmente hasta encontrar el objetivo o agotar la lista.
Cómo funciona:
1. Comienza desde el primer elemento
2. Compara cada elemento con el objetivo
3. Si se encuentra una coincidencia, retorna el índice
4. Si se llega al final sin coincidencia, retorna -1
Complejidad Temporal:
Mejor: O(1) — el objetivo es el primer elemento
Promedio: O(n)
Peor: O(n) — el objetivo es el último o no está presente
Complejidad Espacial: O(1)
Propiedades:
- Funciona con arreglos sin ordenar
- No necesita preprocesamiento
- Simple de implementar
Linear Search es útil para conjuntos de datos pequeños o datos sin ordenar donde algoritmos más eficientes no pueden aplicarse.
Algoritmos relacionados
Preguntas frecuentes
- ¿Qué es Linear Search (Búsqueda Lineal)?
- Linear Search (o Búsqueda Secuencial) es el algoritmo de búsqueda más simple. Revisa cada elemento de la lista secuencialmente hasta encontrar el objetivo o agotar la lista.
- ¿Cuál es la complejidad de Linear Search (Búsqueda Lineal)?
- Tiempo (promedio): O(n) · Espacio: O(1)
- ¿Para quién es este visualizador de Linear Search (Búsqueda Lineal)?
- La visualización de Linear Search (Búsqueda Lineal) está pensada para nivel principiante, dentro de la categoría Búsqueda. Ideal para estudiantes, entrevistas técnicas y repaso práctico.
- ¿Qué algoritmos relacionados hay con Linear Search (Búsqueda Lineal)?
- En la misma categoría (Búsqueda) puedes explorar: Binary Search, Jump Search, Interpolation Search. Todos tienen visualización interactiva.