【发布时间】：2013-03-30 12:04:26
【问题描述】：
我有一个问题，为什么这个方程的大 O 是 n 立方？
else if(key == 'x')
C = matrixMult(A, B);
非常感谢
【问题讨论】：
-
因为矩阵乘法可以在 O(n³) 时间内完成（实际上比这更快）。
标签： data-structures
【发布时间】：2013-03-30 12:04:26
【问题描述】：
生成的矩阵有 n^2 个条目。每个条目的计算可以通过n个乘积的总和来完成，产生n^3。
这仅对教科书算法有效，因为存在更快的算法，例如Strassen's algorithm 或 the fastest known algorithm。
【讨论】：