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

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

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

---

非常感谢

生成的矩阵有n^2个条目。每个条目的计算可以通过n个乘积的和来完成，得到n^3

---

这仅适用于教科书中的算法，因为存在更快的算法，例如或。

，因为矩阵乘法可以在O（n³）时间内完成（实际上比这更快）。