在最差情况下复杂度仍然是O的排序算法是什么算法
答案:1 悬赏:80 手机版
解决时间 2021-03-08 16:55
- 提问者网友：自食苦果
- 2021-03-07 17:08
在最差情况下复杂度仍然是O的排序算法是什么算法
最佳答案
- 五星知识达人网友：白昼之月
- 2021-03-07 17:51
二分法二分法的基本思想如下：假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功；若x小于当前位置值,则在数列的前半段中查找；若x大于当前位置值则在数列的后半段中继续查找,直到找到为止.由于是数组是预先排序好的,所以可以采用折半查询的方式,每次抛掉待查询部分的一半这样,长度为N的数组,只需要log2N次查询即可,2是对数的底.例如,长度为7的数组,最多只需要3次就可以找到O(log2n)只是表示是log2N同一数量级,因为有个取整的问题,而且也有可能在查询过程中就已经找到（也就是某个折半查询点正好是待查询数据）,这样O(log2n)就是一个上限
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯