Xử lý tín hiệu
Fast Fourier Transform (FFT)
ID: #68
Xem trên trang chủ
Thời gian (Time)
O(n log n)
Không gian (Space)
O(n)
Mô tả nguyên lý
Chuyển đổi tín hiệu từ miền thời gian sang miền tần số cực hiệu quả.
Cài đặt mẫu (Implementation)
// Thuật toán chia để trị (Cooley-Tukey FFT) tính toán đa thức phức.