我有一个关于矩阵乘法实现的简单问题。我知道对于大小相等(n X n)的矩阵,有一些算法的复杂度为O(n^2.xxx)。但是,如果我有两个大小不同的矩阵A和B (p x q,q x r),那么到目前为止实现的最小复杂度是多少?我猜它是O(pqr),因为我将实现一个带有p,q和r次迭代的3个嵌套循环的乘法。特别是,现在有没有人知道库是如何实现乘法<e
为了计算时间复杂度,我为n设置了一个值,但是一旦我迭代了算法,我就无法确定它是什么。任何关于如何找到正式的建议,以便我可以确定大O是什么。for (int i = 0; i < 2*n; i++){ X for (int i = n; i > 0; i--) {}
X只是算法中的操作。我将n设置为2,它每次循环时都会非常快地增加,n会加倍。看起来可能是2^n。