我有一个关于矩阵乘法实现的简单问题。我知道,有相同大小的矩阵(n×n)的算法有O(n ^ 2×xxx)的复杂性。但是如果我有两个不同大小的矩阵A和B(p x q,q x r),那么迄今为止实现的最小复杂度是多少?我猜它是o(p q r),因为我将用p、q和r迭代实现3个嵌套循环的乘法。特别是,现在有人知道Eigen库是如何实现乘法的吗?

最佳答案

一种常见的技术是用大小(p*q,q*r)填充矩阵,使其大小变为(n*n)。然后,可以应用strassen算法。

关于algorithm - 任意矩阵乘法的复杂度,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/9638080/

10-11 22:07
查看更多