algorithm - 6个nxn阶矩阵相乘的时间复杂度是多少？

Question

A x B x C x D x E x F，其中每个矩阵都是 nxn 阶的方阵？

A x B x CXD x EXF 的时间复杂度是多少？

标签： algorithmmatrix

Answer 1

与两个 n*n 阶矩阵相乘的复杂度相同。也就是说，O(n³)如果您使用朴素算法。只要矩阵的数量是一个常数，它就不会影响渐近复杂度。