相关疑难解决方法(0)

二进制搜索在最坏的情况下是最佳的 我的导师已经这么说了,但我找不到一本支持它的书.我们从有序数组开始,在最坏的情况下(对于该算法最坏的情况),任何算法总是需要比二进制搜索更多的成对比较.

很多人说这个问题不清楚.抱歉! 所以输入是任何通用排序数组.我正在寻找一个证据,证明任何搜索算法在最坏的情况下至少会进行log2(N)比较(考虑到算法的最坏情况).