LeetCode 311 / LintCode 654 Sparse Matrix Multiplication
思路
思路1:常规解法,直接三重循环,按照公式计算。
时间复杂度O(n3n^3n3), 空间复杂度O(1)
思路2:对A矩阵进行优化,如果值为0, 则不继续循环最内层循环来计算【这里将k循环提到了第二层】
时间复杂度O(n2n^2n2~n3n^3n3), 空间复杂度O(1)
思路3:进一步优化,提前将B中值不为0的元素的下标存到一个list中,在最内层的循环里就不需要每一次进行判断是否B为0,而是...
原创
2019-03-31 15:22:14 ·
166 阅读 ·
0 评论