[pyar] algun matematico por estos lados??

[Roberto Alsina]

On Saturday 21 August 2010 22:45:59 Fidel Sanchez-Bueno wrote:
>  Si no se han aburrido (disculpen por lo largo) lo que me interesa es hacer
> que la busqueda binaria sea mas "inteligente" al asumir el valor del medio
> (con simplemente hacer "(Xmax+Xmin)/2" me genera mas iteraciones de las
> que deberia porque no es una linea recta..

Ok, el chiste creo que es más o menos así:

Lo que hace la bisección es usar el punto medio del intervalo de valores. Pero 
en realidad, para que sea lo más eficiente posible, tal vez vos no querés eso, 
si la distribución de los valores no es uniforme.

Por ejemplo en una de esas lo que querés es la mediana, es decir el punto que 
tiene la misma cantidad de valores a cada lado.

¿Por qué? Porque es la estrategia que te garantiza descartar valores lo más 
rápido posible.

Estimar la mediana para un conjunto de datos puede oscilar entre lo pavote y 
lo imposible, de ahí la popularidad de la bisección "ingenua" ;-)