[pyar] Buscar máximo

[Alejandro Santos]

2014/1/17 Angel Java Lopez <ajlopez2000 en gmail.com>:
> Otro intento:
>
> Sean x1, x2, x3, x4 cuatro abcisas crecientes (al principio x1=a, x4=b)
>
> Sean f(x1), f(x2), f(x3), f(x4)
>
> Si no hay mesetas, se ve que
>
> o f(x1) <= f(x2) <= f(x3)
> o f(x2) >= f(x3) >= f(x4)
>
> En el primer caso, se descarta x1.
> En el segundo caso, se descarta x4
>
> Quedan tres puntos. Se elige un cuarto distinto punto entre los dos extremos
> que quedan. Se repite el proceso
>
> Funciona?
>

Funciona! Esto se llama Busqueda Ternaria.

  http://en.wikipedia.org/wiki/Ternary_search

Dije que había dos formas eficientes. ¿Cual es la segunda?

-- 
Alejandro Santos