是否存在一种算法，可以在O（log n）时间内找到未排序数组的最大值？
这个问题被问了很多（这是一个流行的CS作业问题吗？），答案总是相同的： 不 。
从数学上考虑它。除非对数组进行排序，否则没有任何东西可以“切成两半”来实现log(n)。
log(n)
阅读问题注释以进行更深入的讨论（无论如何，这可能超出了问题的范围）。
