2018年3月7日
求矩阵的特征多项式
摘要： 一个比较慢的做法 首先你要知道矩阵的特征多项式是什么。 直接消元就可以了。 时间复杂度：$O(n^5)$或$O(n^4)$。 一个稍微快一点的做法 观察到特征多项式的次数是$n$。 我们就可以插值。 具体来说，先求出当$x=0\ldots n$时特征多项式对应的点值，然后直接用拉格朗日插值插出来。 阅读全文
posted @ 2018-03-07 15:09 ywwyww 阅读(9999) 评论(3) 推荐(1) 编辑