¿Qué es la dicotomía?

Dicotomía: 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 ) se divide en dos, de modo que los dos puntos finales del intervalo se acercan gradualmente al punto cero, y luego el método para obtener el valor aproximado del punto cero se llama método de bisección.

De hecho, es un método de eliminar constantemente cosas imposibles para finalmente encontrar lo que necesitas por lo que puede entenderse como el método de eliminación. Se llama dicotomía porque cada eliminación divide todas las situaciones en "posibles" e "imposibles" y luego descarta todas las situaciones "imposibles". En la dicotomía más ortodoxa, la mitad de los casos se pueden eliminar cada vez, por lo que la eficiencia de la búsqueda es muy alta.

Por ejemplo, si quiero pedir un número específico entre los números del 1 al 100, primero puedo preguntar: ¿este número es mayor que 50? De esta manera, lo sea o no, puedo excluir la mitad de los números (se excluyen los anteriores a 50 o los posteriores a 50). Si la respuesta es no, ¿puedo preguntar si es mayor que 25? Y la mitad se puede eliminar. Si esto continúa, pronto se eliminará el número restante, que es el que estás buscando.

Para entender por qué este método es tan rápido se requiere un poco de matemáticas. Es obvio que la dicotomía ideal es dividir la situación entre 2 cada vez, mientras que el método de verificar uno por uno es restar la situación. por 1. Esto excluye La comparación de velocidades se puede entender con un pequeño cálculo.