qq_31350749 2016-07-09 12:22 采纳率: 80%
浏览 1583
已采纳

数据结构考研题，时间复杂度

图片说明

  • 写回答

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
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

悬赏问题

  • ¥15 ciflog-smart磁性定位子系统
  • ¥100 python 调用 cgps 命令获取 实时位置信息
  • ¥15 两台交换机分别是trunk接口和access接口为何无法通信，通信过程是如何？
  • ¥15 C语言使用vscode编码错误
  • ¥15 用KSV5转成本时，如何不生成那笔中间凭证
  • ¥20 ensp怎么配置让PC1和PC2通讯上
  • ¥50 有没有适合匹配类似图中的运动规律的图像处理算法
  • ¥15 dnat基础问题,本机发出,别人返回的包,不能命中
  • ¥15 请各位帮我看看是哪里出了问题
  • ¥15 vs2019的js智能提示