标签： time-complexity
我有一个双对角矩阵序列（n×n），沿着主对角线和上面的对角线有非零项。我想计算这些矩阵的乘法： example
尽管有一些关于矩阵乘法的算法，但我想知道是否存在一种有效的方法来对这些矩阵进行乘法，且时间复杂度为O（n ^ 2）或更佳？
答案 0 :(得分：0)
如果只有2个对角线，则将数据作为两个向量，并且只有2 * n个乘法和n个加法
