Xử lý tín hiệu & Toán học
Fast Fourier Transform (Cooley-Tukey)
ID: #362
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 rời rạc từ miền thời gian sang miền tần số cực kỳ hiệu quả.
Cài đặt mẫu (Implementation)
// Phân rã đệ quy tính toán biến đổi Fourier thành các nửa chẵn và lẻ.