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