sigo sin entender porque se le llama búsqueda binaria

Porque divide la lista en DOS partes en cada iteración.

@CriSTEM esta genial muchas gracias.

CrisTEM excelente, ese gif vale más que str ('mil palabras')

Como complemento al aporte de CrisTEM, cabe anotar que el termino binario hace referencia a 2 estados: encendido/apagado , abierto/cerrado , pertenece/no pertenece , 1/0, etc.

En el contexto del concepto "búsqueda binaria", hace referencia al hecho de que el resultado de la búsqueda sólo podrá arrojar 2 valores, que indican si el valor está o no está dentro de la lista.

Muchísimas gracias Cris :D

Hola @Nicolas.

Búsqueda binaria, también conocida como búsqueda de intervalo medio​ o búsqueda logarítmica Funciona al dividir repetidamente a la mitad la porción de la lista que podría contener al elemento, hasta reducir las ubicaciones posibles a solo una.

Si no me equivoco se llama así porque compara la repuesta con un si o un no como se ve en el ejemplo siguiente que cuando es no lo parte a la mitad o por el mismo sistema binario en que se basa en múltiplos de 2.

Esta partiendo a la mita la array y buscando si es igual a la respuesta de una manera mas gráfica tenemos el siguiente gif.

Espero haberte ayudado en tu duda.