#Berlekamp

Berlekamp_Massey 算法 (BM算法) 学习笔记

原文链接www.cnblogs.com/zhouzhendong/p/Berlekamp-Massey.htmlBM算法用于求解常系数线性递推式。它可以在$O(n^2)$的时间复杂度内解决问题。由于许多问题会涉及线性递推,所以BM算法将会有不错的应用。给定一个有$n$个元素的数列$a$,其中第$i$个元素是$a_i$。...