Найти локальные минимумы в массиве
По массиву целых чисел найдите локальные минимумы. Элемент A [i] определяется как локальный минимум, если A [i-1] & gt; A [i] и A [i] & lt; A [i + 1] где i = 1 ... n-2. В случае граничных элементов число должно быть чуть меньше, чем его соседнее число.
Я знаю, если есть только один локальный минимум, то мы можем решить с помощью модифицированного бинарного поиска.
Но если известно, что в массиве существует несколько локальных минимумов, можно ли это решить вO(log n)
время?