算法频度怎么算

来看一组经典代码

double  MATRIX( int A,int B,int C,int n )
     for (i=1;i<=n;i++)-------------------------------n+1
         for (j=1;i<=n;j++)---------------------------n（n+1）
             C[i, j]=0--------------------------------n^2
             for  (k=1;k<=n;k++)----------------------n^2(n+1)
                 C[i, j]=C[i, j]+A[i, k]B[k, j]------n^3
            end
        end 
     end
end

如果说有疑问，肯定出在有n+1的三个地方，为什么会有n+1？
很简单，频度计算时看的是执行过几次（包括判断），问题就在最后一次判断上。计算频度时，最后一次判断是计算在内的。

for (j=1;i<=n;j++)---------------------------n（n+1）为什么不是n^2?
因为上一行对于这一行而言执行了n次，而不是n+1次，即在for (i=1;i<=n;i++)执行了n次的前提下，for (j=1;i<=n;j++)执行了n+1次（包括判断），相乘后为n（n+1）。