汇芳书院

专注计算机视觉、机器学习、分布式计算等领域, 兼聊投资、写作、生活

0%

方阵乘法

描述
给定两个 nn 的矩阵 A 和 B ,求 AB 。

数据范围:1 \le n \le 1001≤n≤100,-100 \le Matrix_{i,j}\le 100−100≤Matrix
i,j

≤100

要求:空间复杂度 O(n^2)O(n
2
) , 时间复杂度 O(n^3 )O(n
3
)
进阶:本题也有空间复杂度 O(n^2)O(n
2
),时间复杂度 O(n^{log7})O(n
log7
)的解法
PS:更优时间复杂度的算法这里并不考察
示例1
输入:
[[1,2],[3,2]],[[3,4],[2,1]]
返回值:
[[7,6],[13,14]]

示例2
输入:
[[1]],[[1]]
返回值:
[[1]]


坚持原创分享,您的支持将鼓励我继续创作

欢迎关注我的其它发布渠道

------------- 本文结束,感谢阅读 如有问题可留言交流 -------------