关于#语句频度#时间复杂度#的问题,如何解决?

一直不知道语句频度和时间复杂度的区别
下面我算的时间复杂度是D选项的分子,但是语句频度为什么会除以6啊?

img

语句频度就是语句执行了多少次。时间复杂度就是语句执行次数计算表达式的最高阶
除6是算出来的,外层是n次循环,中层是1+2+3+...+n,最里层是1 + (1+2 ) + (1+2+3) + ... + (1+2+3+..+n),也就是i++执行的频度,计算结果及步骤为:
令bn=1+2+3+...+n=n(n+1)/2=1/2[n^2+n],
则Sn=b1+b2+...+bn
=1/2[(1^2+1)+(2^2+2)+...+(n^2+n)]
=1/2[(1^2+2^2+...+n^2)+(1+2+...+n)]
=1/2[n(n+1)(2n+1)/6+n(n+1)/2]
= n(n+1)(n+2)/6.