¿Qué son los algoritmos de búsqueda?
Supongamos que tenemos un sitio web en el cual tenemos un formulario de registro que captura el nombre de usuario. Para crear un nuevo registro tenemos que tener la posibilidad de saber si el usuario a registrar ya ha sido registrado previamente. Si este listado de usuarios registrados se encontrara almacenado en un arreglo, necesitamos ser capaces de buscar en este arreglo para saber si el usuario existe o no.
La primera aproximación a solucionar el problema sería construir un loop que compare uno a uno los valores existentes, sin embargo esta es la solución mas ineficiente para algunos casos, por lo que existen diferentes algoritmos de búsqueda.
En este capítulo vamos a ver diferentes algoritmos de búsqueda como:
- Algoritmo de búsqueda lineal (Linear search)
- Algoritmo de búsqueda binaria (Binary search)
- Algoritmo de búsqueda sencilla (Naive search)
- Algoritmo de búsqueda KMP (KMP string search)
