用于查找数组最大值的O（log n）算法？

用于查找数组最大值的O（log n）算法？

这个问题被问了很多（这是一个流行的CS作业问题吗？），答案总是相同的： 不 。

从数学上考虑它。除非对数组进行排序，否则没有任何东西可以“切成两半”来实现

log(n)

。

阅读问题注释以进行更深入的讨论（无论如何，这可能超出了问题的范围）。