2条回答 默认 最新
- threenewbee 2016-07-09 14:14关注
因为 while (x < n) 而 x = 2 * x 所以循环不多于 log2N 次 比如n=1000 第一次循环x=1第二次x=2,然后4 8 16 32 64 128 256 512,之后1024不满足条件退出。一共执行10次。 可以看见,2的((循环次数n)次方+1)<n是循环执行的条件,循环次数n写作T(n),则有2^T(n)<=n
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥35 平滑拟合曲线该如何生成
- ¥100 c语言,请帮蒟蒻写一个题的范例作参考
- ¥15 名为“Product”的列已属于此 DataTable
- ¥15 安卓adb backup备份应用数据失败
- ¥15 eclipse运行项目时遇到的问题
- ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
- ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
- ¥15 自己瞎改改,结果现在又运行不了了
- ¥15 链式存储应该如何解决
- ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站