我已经研究了乘以两个n×n矩阵的大O复杂度,这需要时间O(n 3).但是,如何将两个矩形矩阵相乘得到大O复杂度,这两个矩阵的维数为m×n和n×r？我被告知答案是O(mnr),但我不确定这是从哪里来的.有谁能解释一下？
谢谢!
algorithm math big-o matrix time-complexity
algorithm ×1
big-o ×1
math ×1
matrix ×1
time-complexity ×1