二维矩阵:
假设矩阵A:i×j,矩阵B:j×k。
AxB计算时,A矩阵的第一行的第一个元素要进行k次乘法运算,A矩阵共有 i×j个元素,故总的需要 i×j×k次乘法运算。即时间复杂度为 O(i×j×k)。
若想了解其他更详细的复杂度分析,可以参阅该博文:
假设矩阵A:i×j,矩阵B:j×k。
AxB计算时,A矩阵的第一行的第一个元素要进行k次乘法运算,A矩阵共有 i×j个元素,故总的需要 i×j×k次乘法运算。即时间复杂度为 O(i×j×k)。
若想了解其他更详细的复杂度分析,可以参阅该博文: