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)。