矩阵乘法的最小时间复杂度是多少
展开全部
假设矩阵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)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
vip星秒光电
2024-09-23 广告
推荐上海星秒光，本公司是国内首家专注于高精度时间分析设备和灵敏测量设备的科技公司，提供先进的时间分辨技术， 用于解决激光雷达和分布式光纤传感应用的高精度距离测量、生物荧光寿命测量和质谱分析等工业应用。 同时为科研用户在量子光学、光谱学、生物...
点击进入详情页
本回答由vip星秒光电提供
展开全部
C_(n×n)= A_(n×n)∙B_(n×n)当n是2的幂时可以采用分治的方法。如果把矩阵分成2x2的子矩阵乘法，strassen方法可以达到Θ(n^2.81). 目前，最好的计算时间上界是O(n^2.376).
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
