Dada una matriz de enteros, encuentra los mínimos locales. Un elemento A [i] se define como un mínimo local si A [i-1]> A [i] y A [i] <A [i + 1] donde i = 1 ... n-2. En el caso de elementos de límite, el número debe ser más pequeño que su número adyacente.

Sé que si solo hay un mínimo local, entonces podemos resolver con la búsqueda binaria modificada. Pero si se sabe que existen múltiples mínimos locales en la matriz, ¿se puede resolver enO(log n) ¿hora?