二分法的时间复杂度为O(log2n)是什么意思?

 我来答

3个回答

#热议# 普通体检能查出癌症吗？

不是7个汉字吗
推荐于2018-03-29 · TA获得超过3470个赞

知道小有建树答主

回答量：653

采纳率：0%

帮助的人：741万

我也去答题访问个人页

关注

展开全部

二分法的基本思想如下：
假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若x小于当前位置值，则在数列的前半段中查找；若x大于当前位置值则在数列的后半段中继续查找，直到找到为止。
由于是数组是预先排序好的，所以可以采用折半查询的方式，每次抛掉待查询部分的一半
这样，长度为N的数组，只需要log2N次查询即可，2是对数的底。
例如，长度为7的数组，最多只需要3次就可以找到
O(log2n)只是表示是log2N同一数量级，因为有个取整的问题，而且也有可能在查询过程中就已经找到（也就是某个折半查询点正好是待查询数据），这样O(log2n)就是一个上限

已赞过 已踩过<

评论收起

网易云信
2023-12-06 广告

UIkit是一款轻量级、模块化、基于jQuery的UI框架，它提供了大量易于使用的UI组件，包括按钮、表单、表格、对话框、通知等等。UIkit的设计理念是尽可能地简洁和灵活，开发者可以根据自己的需求自由地选择需要的组件和样式，从而快速构建出... 点击进入详情页

本回答由网易云信提供

c__x__w
2011-07-22 · TA获得超过160个赞

知道小有建树答主

回答量：215

采纳率：0%

帮助的人：0

我也去答题访问个人页

关注

展开全部

看数据结构或者算法导论去。。。

已赞过 已踩过<

评论收起

丁文170
2012-03-09

知道答主

回答量：3

采纳率：0%

帮助的人：4951

我也去答题访问个人页

关注

展开全部

我也不清楚

已赞过 已踩过<

评论收起

1条折叠回答

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

二分法的时间复杂度为O(log2n)是什么意思?

其他类似问题

为你推荐：