循环矩阵性质以及平方的快速算法循环矩阵 有哪一些性质(定义我是知道的)还有循环矩阵在做乘法(特别的,循环矩阵自平方)的时候有什么快速的算法?至少要达到O(n^2)的算法,原来普通矩

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 14:56:25
循环矩阵性质以及平方的快速算法循环矩阵 有哪一些性质(定义我是知道的)还有循环矩阵在做乘法(特别的,循环矩阵自平方)的时候有什么快速的算法?至少要达到O(n^2)的算法,原来普通矩

循环矩阵性质以及平方的快速算法循环矩阵 有哪一些性质(定义我是知道的)还有循环矩阵在做乘法(特别的,循环矩阵自平方)的时候有什么快速的算法?至少要达到O(n^2)的算法,原来普通矩
循环矩阵性质以及平方的快速算法
循环矩阵 有哪一些性质(定义我是知道的)
还有循环矩阵在做乘法(特别的,循环矩阵自平方)的时候有什么快速的算法?
至少要达到O(n^2)的算法,原来普通矩阵的乘法不行.
给一个思路即可~

循环矩阵性质以及平方的快速算法循环矩阵 有哪一些性质(定义我是知道的)还有循环矩阵在做乘法(特别的,循环矩阵自平方)的时候有什么快速的算法?至少要达到O(n^2)的算法,原来普通矩
循环矩阵的平方仍然是循环矩阵
所以一个简便的O(n^2)的算法就是先用原始的矩阵乘法计算出第一行,然后余下的行参照第一行的数值循环移就得到了