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
1. ubicar el registro correspondiente a cierta persona en una base de datos
2. el mejor movimiento en una partida de ajedrez
3. Encontrar una contraseña en una base de datos
Existen 3 tipos
1. Transformacion de claves (Hash)
  1. Permite la busqueda mas directa sin importar el orden
2. Binario (dicotómico)
  1. Divide el array en dos partes hasta encontrar el valor
3. Lineal (secuencial)
  1. Compara cada elemento con el elemento Seleccionado
Niveles de Uso
1. Por lo general el mas utilizado es el lineal
2. El menos usado es el binario

Resource summary

	Created by sebastian morales over 8 years ago