例如，当我们有一个索引从0到n的数组时。当我在计算中间索引时使用使用地板或天花板的二分搜索时，得到相同的结果。
int middle =天花板（（left + right）/ 2）;
有理由在天花板上使用地板吗？使用天花板会发生什么错误？
复杂性没有区别。这两个变体都是log（n）。
根据实现的其余部分，如果数组看起来像
0 1 1 1 1 2
并寻找的索引1。
1
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
点击生成二维码
我来说两句