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