¿Qué es Linear Search?

El algoritmo Linear Search (búsqueda lineal) es una técnica sencilla para encontrar un elemento en un arreglo. Recorre secuencialmente cada elemento hasta encontrar el objetivo o hasta llegar al final del arreglo.

El Código

                
function linearSearch(arr, target) {
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] === target) {
      return i;
    }
  }
  return -1; // Elemento no encontrado
}

// Ejemplo de uso
const array = [34, 7, 23, 32, 5, 62];
const target = 23;
const result = linearSearch(array, target);
console.log(
  result !== -1
    ? `Elemento encontrado en el índice ${result}`
    : "Elemento no encontrado"
);
                
            

Puntos Clave del Algoritmo

• Entrada: Un arreglo (arr) y un elemento objetivo (target).
• Salida: El índice del elemento encontrado o -1 si no se encuentra el elemento.
• Método:
  • Recorre el arreglo elemento por elemento.
  • Compara cada elemento con el objetivo.
  • Devuelve el índice del elemento si lo encuentra.
• Complejidad:
  • Peor caso: O(n) cuando el elemento está al final o no está en el arreglo.
  • Mejor caso: O(1) si el elemento está al inicio.
• Ventajas: No requiere que el arreglo esté ordenado.
• Desventajas: Ineficiente para arreglos grandes.

Ejemplo de Ejecución

Arreglo inicial: [34, 7, 23, 32, 5, 62]

Proceso de búsqueda:

1. Iteración 1: Comparar 34 con 23. No coincide.
2. Iteración 2: Comparar 7 con 23. No coincide.
3. Iteración 3: Comparar 23 con 23. Coincide. ¡Elemento encontrado!

Resultado: El índice del elemento 23 es 2.

Información Adicional

Linear Search es un algoritmo básico que es útil para arreglos pequeños o para casos donde la simplicidad es más importante que la eficiencia. Para arreglos grandes, se recomiendan algoritmos más eficientes como Binary Search (si el arreglo está ordenado).