FFT/NTT, 다항식 곱셈의 O(n log n) 구조
두 다항식 A=[1,2,3], B=[4,5,6] 의 곱셈을 FFT/NTT 로. 계수→값(DFT)→점별 곱→계수(IDFT) 의 butterfly 단계 시각화. O(n log n) 컨볼루션.
메타데이터
| ID | fft-ntt |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 36 elements · 5 chapters · 9 effects |
| 태그 | #algorithm #math #fft #ntt #convolution |
본문에 삽입
```anim:fft-ntt
{}
```