Berlekamp-Massey 알고리즘
주어진 수열의 최단 선형 점화식을 O(N²)에 복원. 각 step마다 discrepancy 계산, 불일치시 이전 실패 점화식과 결합해 차수 갱신.
메타데이터
| ID | berlekamp-massey |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 14 elements · 5 chapters · 4 effects |
| 태그 | #algorithm #dp #linear-recurrence |
본문에 삽입
```anim:berlekamp-massey
{}
```