Cuando compras a través de enlaces de afiliados en nuestra web, es posible que obtengamos una comisión sin coste adicional para ti. Aprende ¿Qué significa algoritmo de búsqueda?
Un algoritmo de búsqueda es el procedimiento paso a paso utilizado para localizar datos específicos entre una colección de datos.
Se considera un procedimiento fundamental en informática. En informática, cuando se buscan datos, la diferencia entre una aplicación rápida y otra más lenta suele residir en el uso del algoritmo de búsqueda adecuado.
Definición de algoritmo de búsqueda
Todos los algoritmos de búsqueda utilizan una clave de búsqueda para proceder con el procedimiento. Se espera que los algoritmos de búsqueda devuelvan un estado de éxito o fracaso, normalmente denotado por un verdadero/falso booleano.
Existen diferentes algoritmos de búsqueda, y el rendimiento y la eficacia de los mismos dependen de los datos y de la forma en que se utilicen.
- El algoritmo de búsqueda lineal se considera el más básico de todos los algoritmos de búsqueda. El mejor quizás sea la búsqueda binaria.
- El algoritmo de búsqueda de profundidad primero
- El algoritmo de amplitud primero, etc.
La eficacia de un algoritmo de búsqueda se mide por el número de veces que se realiza una comparación de la clave de búsqueda en el peor de los casos. La notación utilizada en los algoritmos de búsqueda es O(n), donde n es el número de comparaciones realizadas. Da la idea del límite superior asintótico del tiempo de ejecución necesario para el algoritmo con respecto a una condición dada.
Los casos de búsqueda en los algoritmos de búsqueda pueden clasificarse en mejor caso, caso medio y peor caso. En algunos algoritmos, los tres casos pueden ser asintóticamente iguales, mientras que en otros puede haber una gran diferencia. El comportamiento medio del algoritmo de búsqueda ayuda a determinar la utilidad del algoritmo.
