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

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

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

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

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