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

Question

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

Answer 1

语句频度就是语句执行了多少次。时间复杂度就是语句执行次数计算表达式的最高阶
除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.