为什么这个等式的大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。