作业帮 > 数学 > 作业

循环矩阵性质以及平方的快速算法

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/05 07:34:08
循环矩阵性质以及平方的快速算法
循环矩阵 有哪一些性质(定义我是知道的)
还有循环矩阵在做乘法(特别的,循环矩阵自平方)的时候有什么快速的算法?
至少要达到O(n^2)的算法,原来普通矩阵的乘法不行.
给一个思路即可~
循环矩阵的平方仍然是循环矩阵
所以一个简便的O(n^2)的算法就是先用原始的矩阵乘法计算出第一行,然后余下的行参照第一行的数值循环移就得到了