L-Spring 2021-06-24 09:10 采纳率: 88.9%
浏览 17
已结题

各位大神们救救孩子吧,好难[face]emoji:001.png[/face]

各位大神们救救孩子吧,好难[face]emoji:001.png[/face]
  • 写回答

2条回答 默认 最新

  • 像向日葵一样~ 2021-06-24 09:15
    关注

    你可以分析i,和循环次数之间的关系
    i = 1, 2, 4, 8, 16 ...
    所以假设循环次数是x。
    那么i = 2^x
    条件是i <= n
    2^x <= n
    所以x <= logn
    所以x 从1 到logn,一共执行循环体logn次,所以复杂度是logn

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 9月2日