asdasdasdsc
asdasdasdsc
采纳率89.5%
2021-03-03 20:00

想问下最大语句频度和时间复杂度到底是怎么算的呢(数据结构刚入门)例如这题

5
已采纳

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

2条回答

  • ProfSnail ProfSnail 1月前

    第一次i = 1

    第二次i = 2

    第三次i = 4

    第四次i = 8

    ……

    第k次 i = 2^k

    第多少次就结束循环了呢,也就是第log2(n)的时候就结束循环了。

    所以最大语句频度是log2(n),时间复杂度为O(log2(n))。

    点赞 评论 复制链接分享
  • qq_34124780 qq_34124780 1月前

    频度就是执行了多少次,时间复杂度只是估计,比如两个频度为n的语句嵌套的话(比如两个for循环),时间复杂度就是n*n。

    回到题目,你这题的最大语句频度是while(i<=n)这句话执行出来的,n/2向上取整,时间复杂度为O(n)

    点赞 1 评论 复制链接分享