본문으로 건너뛰기
김신건의 로그

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
{}
```

이 애니메이션을 사용하는 글 (1)

사이트 검색 / 명령어

검색

스크롤 = 확대/축소 · 드래그 = 이동 · 0 = 원래 크기 · ESC = 닫기