高手指路！！！！求答时间复杂度

[chaoji2759]

本人新手，帮解释下~~~~~~~~~~谢谢

分析算法的时间复杂度

for(i=1;i<=n;i++) ---------这步我知道执行频度为n+1次
for(j=1;j<=n;j++) ---------这步的频度我以为是n+1,但是答案是n(n+1)不知道为什么要乘n
{
c[i][j]=0; ---------这步的频度为n的平方，也不知道怎么出来的
for(k=1;k<=n;k++) ---------这步的频度为我以为是n+1,但答案是n的平方乘以(n+1),也不知道怎么出来的
c[i][j]=c[i][j]+a[i][k]*b[k][j]; ---------这步的频度为n的三次方，也不知道为什么
}

[sosidami]

三个for语句嵌套，O(n^3),建议看一下《算法导论》前面对这个讲解很清晰

[morilasi]

楼主不要只管当前语句啊。。在循环里，当然要乘以循环的次数了

[withoutme_hw]

正如楼上所言。。。