FWHT, XOR 컨볼루션의 O(N log N) 계산
A=[1,2,3,4], B=[5,6,7,8]의 XOR 컨볼루션. XOR butterfly로 변환, 점별 곱셈, 역변환으로 O(N log N)에 c[k] = Σ_{i⊕j=k} a[i]·b[j] 계산.
메타데이터
| ID | fwht |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 11 elements · 5 chapters · 4 effects |
| 태그 | #algorithm #math #fwht #xor #convolution |
본문에 삽입
```anim:fwht
{}
```