数据结构C语言频度计算

Question

小白学习数据结构 对于频度计算十分百思不得其解 查了很多资料感觉自己也还是不能理解，求大佬帮忙解释一下：

1. for (i=0;i<n;i++)
   
2. for (j=0;j<n;j++) {
   
3. C[i][j]=0;
   
4. for (k=0;k<n;k++)
5. C[i][j]=C[i][j]+A[i][j]*B[i][j];
   } }

1.n+1;

2.n*(n+1);

3.n^2;

4.n^2 * (n+1);

5.n^3

这循环次数是如何得出来的？求大佬解答....真心不知道怎么求

Answer 1

for循环本身是循环n+1次，但是内部只能循环n次，即第二句for循环本身为第一句for循环内部语句需要循环n次，每次循环本身需要循环n+1次，就得到第二句循环次数为n*(n+1)次。以此类推。