为什么这个方程的大O是n立方体？

Question

我有这个问题，为什么这个方程的大O是n立方体？

else if(key == 'x') 
    C = matrixMult(A, B); 

非常感谢

Answer 1

所得矩阵具有n^2的条目。每个条目的计算可以由n个产品的总和完成，产生n^3。

这只对教科书算法有效，因为存在更快的算法，例如， Strassen's algorithm或the fastest known algorithm。