矩阵相乘的算法的时间复杂度到底怎么一回事?一点都不懂!
1个回答
展开全部
哈哈,选我吧!假设矩阵A为n*m，矩阵B为m*n，则AxB，如下计算过程：
1.矩阵A中第一行的元素与矩阵B的第一列元素对应相乘，得
结果第一行的第一个元素要进行m次乘法运算，故总的需要m*n*m次乘法运算。
2.计算时间复杂度。
即大O，运行上限。故O(n^3)
1.矩阵A中第一行的元素与矩阵B的第一列元素对应相乘，得
结果第一行的第一个元素要进行m次乘法运算，故总的需要m*n*m次乘法运算。
2.计算时间复杂度。
即大O，运行上限。故O(n^3)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
