Algoritmos de busqueda

Algoritmos de busqueda

1. 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

2. 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

3. Niveles de Uso

   • Por lo general el mas utilizado es el lineal
   • El menos usado es el binario

Bilder und Dateien der Mindmap