Algoritmos de Búsqueda

Búsqueda Binaria:

Permite buscar un valor en un arreglo ordenado, se toma el elemento en la mitad del arreglo como un "middle" y se compara si este es mayor o menor al numero que se está buscando, al enterarse que es mayor o menor se coloca en un nuevo middle pero el cual será el valor medio de la parte en la que el valor caiga en la comparación. Así, hasta que termine comparando únicamente 2 valores y encuentre el valor buscado. El algoritmo devuelve la posición en el arreglo del valor.

Búsqueda por Interpolación:

Es exactamente igual a la búsqueda binaria, lo único que cambia es la fórmula con la cual se saca el middle. Con este arreglo a la fórmula se logra una mayor aproximación a la posible posición del valor, para así evitar hacer más pasos de lo necesario. Este método es mejor si se implementa en búsquedas de arreglos muy largos o arreglos largos de tipo alfabético, como agendas.

Encriptación Hash:

Funciona para la encriptación de datos. Sirve para mapear grandes cantidades de datos a grupos más pequeños. Sin embargo, puede mapear varios llaves en un mismo indice que genera colisiones. Manejar estas colisiones llega a ser muy demandante.