asdasdasdsc
asdasdasdsc
采纳率100%
2021-03-05 00:13

求此题的具体计算步骤,谢谢

5

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

2条回答

  • ProfSnail ProfSnail 1月前

    i是从0开始一直加一的,就相当于是1+2+3+4+5+...,直到最后的累加和超过n为止。

    前k项和的公式为k*(k-1)/2<=n,数据结构计算过程中不要求特别精确的求结果,所以

    最大语句频度就是根号n,时间复杂度为O(根号n)

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

    语句频度就是每天语句的执行次数,这段程序简单来说就是求前数列的前N项和(公式Sn=n*(n+1)/2),其中while因为要多判断一次,所以最大语句频度为while语句执行的结果:int(根号(2n))+1,(sqrt(2n)向下取整,然后加1)。时间复杂度为频度的同级,为O(根号n)。

     

    点赞 评论 复制链接分享