Xử lý tín hiệu

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

Xử lý tín hiệu

Fast Fourier Transform (FFT)

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.