矩阵乘法的最小时间复杂度是多少
1个回答
展开全部
假设矩阵A为n*m,矩阵B为m*n
,则AxB,如下计算过程：
1.矩阵A中第一行的元素与矩阵B的第一列元素对应相乘,得
结果第一行的第一个元素要进行m次乘法运算,故总的需要m*n*m次乘法运算.
2.计算时间复杂度.
即大O,运行上限.故O(n^3)
,则AxB,如下计算过程：
1.矩阵A中第一行的元素与矩阵B的第一列元素对应相乘,得
结果第一行的第一个元素要进行m次乘法运算,故总的需要m*n*m次乘法运算.
2.计算时间复杂度.
即大O,运行上限.故O(n^3)
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
vip星秒光电
2024-09-23 广告
推荐上海星秒光，本公司是国内首家专注于高精度时间分析设备和灵敏测量设备的科技公司，提供先进的时间分辨技术， 用于解决激光雷达和分布式光纤传感应用的高精度距离测量、生物荧光寿命测量和质谱分析等工业应用。 同时为科研用户在量子光学、光谱学、生物...
点击进入详情页
本回答由vip星秒光电提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
