Algoritmos de Búsqueda y Organización de Datos: Binaria, Secuencial y Hashing
Enviado por Chuletator online y clasificado en Informática y Telecomunicaciones
Escrito el en
español con un tamaño de 3,85 KB
Búsqueda Binaria (Binary Search)
La búsqueda binaria se utiliza sobre un array ordenado y reduce significativamente el tiempo de búsqueda, ya que disminuye el número de iteraciones necesarias.
Funcionamiento y RRN
El procedimiento consiste en lo siguiente: se compara el elemento a buscar con un elemento cualquiera en el arreglo (generalmente el punto medio). Si el valor de este es mayor que el del elemento buscado, se repite el procedimiento en la mitad correspondiente. En caso contrario, se toma la parte del array que va desde el elemento tomado hasta el final. Por lo tanto, obtenemos intervalos cada vez más pequeños hasta obtener un tamaño indivisible (punto medio, división entre 2).
Ventajas
- Recomendado para buscar en arreglos muy grandes.