[pyar] Buscar máximo

[Alejandro Santos]

2014/1/17 Angel Java Lopez <ajlopez2000 en gmail.com>:
> Hmmm...
>
> cual es el n en O(log(n))?
>
> Yo puse n en la segunda solucion, a ese n se refiere O(n log(n))?
>

Ok, capaz hacer un analisis BigOh sin codigo es... confuso.

El n de afuera se refiere a la cantidad de subintervalos en que partís
[a, b], y en que luego partis el subintervalo no monótono.

Con tu explicación me imaginé algo así:

def busqueda_en_intervalos(f, a, b, N):
    EPS=1e-8
    while True:
        L = partir_en_intervalos(f, a, b, N)
        for E in L:
            if not es_monotono(E):
              a, b = E
              break
        if abs(a - b) <= EPS:
            return (a + b) / 2

-- 
Alejandro Santos