描述
给定两个 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]]