Đại số & Biến đổi

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Đại số & Biến đổi

Fast Walsh-Hadamard Transform (FWHT)

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.