小编use*_*207的帖子

假设我有一个数组a [i]为0 <= i <= n-1.我可以使用复杂度O(log n)的算法找到i,使得1 <= i <= n-2,a [i] <= a [i + 1]和a [i] <= a [i -1]？也就是说,我可以在对数时间内找到局部最小值吗？

_{注意:我编辑的问题(已经多次改变)是可以合理回答的问题.我删除了早期版本中出现的奇怪的结束条件,因为这个版本更简单但不失一般性.}