asdasdasdsc 2021-03-05 00:13 采纳率: 94.7%
浏览 84
已采纳

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

  • 写回答

2条回答 默认 最新

  • ProfSnail 2021-03-05 00:21
    关注

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

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

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

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

报告相同问题？