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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/27 09:49:28
循环矩阵性质以及平方的快速算法循环矩阵 有哪一些性质(定义我是知道的)还有循环矩阵在做乘法(特别的,循环矩阵自平方)的时候有什么快速的算法?至少要达到O(n^2)的算法,原来普通矩
xRMN@KM$<70{3V$ !,XH"X.3of 芍+}oB"צ}D!o!S1sVǺ4:'tE f"n(^beJ|l.>Fp& G-8c ѐ@߬fvǢ/EE{'ӣ8> YǍEvuS3W0QaGƛ;>ԧWZ?OLMhX&HO83֣. I?|{ԲGh %*pʂO&(wʠ<J ׼lo2|ܬdhQcō,sҠ

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

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