摘要:原文链接www.cnblogs.com/zhouzhendong/p/Berlekamp-Massey.html 前言 BM算法用于求解常系数线性递推式。 它可以在 $O(n^2)$ 的时间复杂度内解决问题。 由于许多问题会涉及线性递推,所以 BM 算法将会有不错的应用。 问题模型 给定一个有 $n 阅读全文
posted @ 2019-04-20 15:31 -zhouzhendong- 阅读(2389) 评论(2) 推荐(7) 编辑