Zusammenfassung der Ressource
Algoritmos de busqueda
- Un algoritmo de búsqueda es aquel que está diseñado para
localizar un elemento con ciertas propiedades dentro de una
estructura de datos; por ejemplo
- ubicar el registro correspondiente a cierta persona en una
base de datos
- el mejor movimiento en una partida de ajedrez
- Encontrar una contraseña en una base de datos
- Existen 3 tipos
- Transformacion de claves (Hash)
- Permite la busqueda mas directa sin importar el orden
- Binario (dicotómico)
- Divide el array en dos partes hasta encontrar el valor
- Lineal (secuencial)
- Compara cada elemento con el elemento
Seleccionado
- Niveles de Uso
- Por lo general el mas utilizado es el lineal
- El menos usado es el binario