Algoritmos de busqueda

Búsqueda secuencial: Se trata de ir buscando uno por uno dentro de un conjunto de datos hasta encontrar el que se esta buscando. Como puede pensarse, este método de búsqueda resulta lento y desperdicia recursos.

Búsqueda binaria: Es más eficiente que búsqueda secuencial, ya que funciona al buscar un dato en particular desde la mitad del conjunto de datos donde se está buscando y si este es mayor o menor al valor buscado se mueve hacia la siguiente mitad y vuelve a comprobar si el dato es el buscado, y así una y otra vez, hasta encontrar lo que se busca.

Un cuadro entre los distintos algoritmos , incluye el ordenamiento HASH

(Pinche la imagen para ver en tamaño completo)

cuadro-comparativo3

Deja un comentario