Tipos de algoritmos de búsqueda

Los algoritmos de búsqueda forman parte importante de muchos programas. Algunas búsquedas buscan una entrada en una base de datos, como buscar tu registro en la base de datos del IRS. Otros algoritmos rastrean un espacio virtual, como los que buscan los mejores movimientos de ajedrez. Aunque los programadores pueden elegir entre numerosos tipos, seleccionan el que mejor se adapte al tamaño y estructura de la base de datos para dar una experiencia amigable al usuario.

Búsqueda lineal

La búsqueda lineal es el algoritmo elegido para listas cortas, por ser simple y requerir código mínimo. El algoritmo mira el primer elemento para ver si es el buscado; si es así, termina. Si no, mira el siguiente y así sucesivamente por cada entrada.

Búsqueda binaria

La búsqueda binaria es popular para bases de datos grandes con registros ordenados por clave numérica. Ejemplos: base de datos del IRS claveada por número de seguro social y registros del DMV por número de licencia. El algoritmo empieza en el medio: si tu número objetivo es mayor que el del medio, busca en la mitad superior; si es menor, en la inferior. Repite cortando la base a la mitad cada vez hasta encontrar el registro. Es más compleja que la lineal pero mucho más rápida para bases grandes.

Búsqueda en árbol

La búsqueda en árbol solo funciona si los datos encajan en estructura de árbol. La base empieza en una raíz que va a unos elementos, cada uno a unos más, etc. Un ejemplo es el ajedrez. La posición actual es la raíz. Los movimientos legales son un nivel abajo, y así hasta encontrar la mejor posición.

Algoritmo genético

La búsqueda por algoritmo genético es una técnica detrás de la inteligencia artificial. Busca una "solución óptima" expresada como cadena de datos —como dimensiones internas de un motor a chorro para máximo empuje. Empieza con población aleatoria de cadenas, prueba cada una, mantiene las mejores y las "cruza" para la siguiente generación. Repite hasta llegar a una cadena de solución óptima.