Xử lý tín hiệu & Toán học

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

Xử lý tín hiệu & Toán học

Fast Fourier Transform (Cooley-Tukey)

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ẻ.