这个问题被问了很多（这是一个流行的CS作业问题吗？），答案总是相同的： 不 。
从数学上考虑它。除非对数组进行排序，否则没有任何东西可以“切成两半”来实现
log(n)。
阅读问题注释以进行更深入的讨论（无论如何，这可能超出了问题的范围）。
这个问题被问了很多（这是一个流行的CS作业问题吗？），答案总是相同的： 不 。
从数学上考虑它。除非对数组进行排序，否则没有任何东西可以“切成两半”来实现
log(n)。
阅读问题注释以进行更深入的讨论（无论如何，这可能超出了问题的范围）。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
