¿Qué es la dicotomía?

1. Para la función y=f(x) que es continua en el intervalo [a, b] y f(a)·f(b)lt;0, convirtiendo continuamente la función f( x) El intervalo donde se ubica el punto cero se divide en dos, de modo que los dos puntos finales del intervalo se acerquen gradualmente al punto cero, y luego el método para obtener el valor aproximado del punto cero se llama método de bisección.

2. Algoritmo: Este método es adecuado cuando la cantidad de datos es grande. Cuando se utiliza la búsqueda binaria, los datos deben ordenarse.

3. Idea básica: suponga que los datos están ordenados en orden ascendente. Para una clave de valor determinada, la comparación comienza desde la posición media k de la secuencia. igual a la clave, la búsqueda es exitosa; si la clave es menor que el valor de la posición actual arr[k], busca en la primera mitad de la secuencia, arr[low, mid-1] si la clave es mayor que el valor de la posición actual; arr[k], continúa buscando en la segunda mitad de la secuencia arr[mid 1, high], hasta encontrarla, complejidad temporal: O (log (n)).