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

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

图片说明

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

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
    
    打赏 评论
  • Cceking 2016-07-10 11:00

    将Tn理解为循环次数就是了

    打赏 评论

相关推荐 更多相似问题