Đại số & Biến đổi
Fast Walsh-Hadamard Transform (FWHT)
ID: #136
Xem trên trang chủ
Thời gian (Time)
O(N log N)
Không gian (Space)
O(N)
Mô tả nguyên lý
Biến đổi nhanh tích chập các phép toán bitwise (XOR, AND, OR) tương tự FFT.
Cài đặt mẫu (Implementation)
// Biến đổi song song các hệ số đa thức theo từng bit để nhân chập bitwise cực nhanh.