Question

for（i=0;i<n;i++） 语句频度：n+1 for(j=0;j<n;j++) 语句频度：n（n+1） 这个语句频度怎么理解与计算呢？

Answer 1

三个希格玛的嵌套公式，外层是i从1到n-1，中层是j从1到i-1，内层是k从1到j-1

里面的表达式是1，因为内部只有x使用了1次

于是化简为两个希格玛的嵌套公式，外层是i从1到n-1，内层是j从1到i-1

里面的表达式是1+2+...+（j-1）=j*（j-1）/2

继续往下化简就有点麻烦了，涉及到高中数学的特殊数列的求和，你先看看这些能懂不？

Answer 2

for(j=0;j<n;j++)语句是嵌套在for（i=0;i<n;i++）语句中的吧 ？