¿Qué es una búsqueda binaria?
Suponga que una persona tiene una gran variedad de artículos y los organiza de alguna manera ordenada en una larga fila. Ese individuo puede averiguar rápidamente en qué parte de la fila se encuentra un objeto en particular utilizando una búsqueda binaria. Esta búsqueda se realiza revisando el elemento central en la fila y si el objeto medio no es el elemento buscado, a partir de entonces, mirando solo una de las mitades de la fila donde podría estar el elemento. La persona sabría en qué mitad continuar mirando porque los artículos están organizados en orden. Estos dos pasos se realizan una y otra vez, en mitades más pequeñas y más pequeñas, hasta que se encuentre el elemento o no queda por ningún lado para mirar.
En el campo de la informática, una búsqueda binaria es un procedimiento paso a paso que encuentra la ubicación o índice de un elemento en un conjunto de datos ordenado secuencialmente. Logra esto comparando un valor conocido con un elemento medio designado de la matriz y, si no es equivalente, limitando repetidamente la comparación del elemento medio con el SMALLa mitad relevante del conjunto hasta obtener una equivalencia o la lista se agota.
Una búsqueda binaria, a veces llamada una búsqueda de media intervalo, es mucho más rápida que una búsqueda secuencial básica que comienza en un extremo de una lista de elementos y compara cada elemento en el camino hasta que se encuentra una coincidencia o hasta que la búsqueda llegue al final de la lista. Si una persona tuviera 100 elementos seguidos y el último elemento fue el que se buscaba, una búsqueda secuencial tomaría 100 comparaciones. Sin embargo, el método de bisección requiere solo siete comparaciones como máximo antes de encontrar el elemento. Obviamente es mucho más eficiente que una búsqueda secuencial.
El mayor inconveniente de una búsqueda binaria es que la lista de elementos debe ordenarse para que esta búsqueda funcione. Ordenar una lista lleva tiempo. La clasificación que usar este tipo de búsqueda puede llevar más tiempo que hacer otro tipo de búsqueda en primer lugar.
Poder usar información, especialmente de conjuntos de datos muy grandes, es importante para realizar muchas tareas en la vida. La disciplina de la informática se ocupa de muchos tipos de problemas, incluida la búsqueda de formas eficientes de buscar información para que se obtengan resultados útiles. Una búsqueda binaria es solo uno de los muchos algoritmos disponibles para buscar datos.