方阵乘法
· 约 1 分钟阅读 · – 次阅读
leetcode
描述 给定两个 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]]