循环矩阵性质以及平方的快速算法循环矩阵 有哪一些性质（定义我是知道的）还有循环矩阵在做乘法（特别的,循环矩阵自平方）的时
循环矩阵性质以及平方的快速算法
循环矩阵 有哪一些性质（定义我是知道的）
还有循环矩阵在做乘法（特别的,循环矩阵自平方）的时候有什么快速的算法?
至少要达到O(n^2)的算法,原来普通矩阵的乘法不行.
给一个思路即可~
循环矩阵 有哪一些性质（定义我是知道的）
还有循环矩阵在做乘法（特别的,循环矩阵自平方）的时候有什么快速的算法?
至少要达到O(n^2)的算法,原来普通矩阵的乘法不行.
给一个思路即可~
赞 jiatong889 幼苗
共回答了20个问题采纳率：100% 举报
循环矩阵的平方仍然是循环矩阵
所以一个简便的O(n^2)的算法就是先用原始的矩阵乘法计算出第一行,然后余下的行参照第一行的数值循环移就得到了
所以一个简便的O(n^2)的算法就是先用原始的矩阵乘法计算出第一行,然后余下的行参照第一行的数值循环移就得到了
1年前
3
可能相似的问题
-
1年前3个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前2个回答
-
证明：设A为n阶矩阵,A的平方等于A ,证明A一定能相似对角化.
1年前2个回答
-
1年前1个回答
-
1年前1个回答
-
平方为单位阵的矩阵的要求n阶.要求是求所有这种矩阵……可恶的作业
1年前1个回答