网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
成为超级会员,使用一键签到
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
11月15日
漏签
0
天
vb吧
关注:
156,199
贴子:
1,165,702
看贴
图片
吧主推荐
游戏
2
回复贴,共
1
页
<<返回vb吧
>0< 加载中...
请问大神们这道题怎么做?解析看不懂啊
只看楼主
收藏
回复
摆渡人杰瑞
数据类型
4
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
请问大神们这道题怎么做?解析看不懂啊
初音
七奈
钩子编程
15
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
虽然我很想说你来错吧了
这种“时间复杂度”的表示方法,说实话我也看不懂,但是这个题目本身还是比较简单的
二分查找(或称折半查找)的过程就是:将所有数据一分为二,判断要找的数据在哪一半当中,然后对这一半数据重复这个过程(继续一分为二,然后看在哪一半)
这样,比如一共有8个数据,第一次查找剩4个,第二次查找剩2个,第三次就确定了是这2个当中的哪一个,只需要找3次,即8的【以2为底的对数】次
马云爱逛京东
小吧主
14
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
如果2楼的解释还不太能理解的话,我换种方法跟你解释:
给定一张可以折叠若干次的纸,要求是将纸对折一定次数后,使纸的面积能够小于给定的值。这里假设纸张大小m,给定的纸张面积上限x,对折次数y。由于每次对折都能使纸张面积减小一半,所以有
m=x×(2ʸ)
这里令m÷x=n,于是有
n=2ʸ
现在的对折次数y为
y=log₂n
亦即只要对折y次就够了
所以选C
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示