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

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

图片说明

  • 写回答

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条)

报告相同问题？