Khác biệt giữa bản sửa đổi của “Biến đổi Fourier nhanh”
Nội dung được xóa Nội dung được thêm vào
Không có tóm lược sửa đổi |
Không có tóm lược sửa đổi |
||
Dòng 1:
Phép biến đổi DFT phân tích một dãy các số thành các thành phần ở các tần số khác nhau. Nó được sử dụng trong nhiều lĩnh vực khác nhau (xem các tính chất và ứng dụng ở [[biến đổi Fourier rời rạc]]) nhưng tính toán trực tiếp từ định nghĩa thường quá chậm trong thực tế. FFT là một cách để đạt được cùng kết quả đó nhưng nhanh hơn nhiều: tính DFT của ''N'' điểm trực tiếp theo định nghĩa đòi hỏi [[kí hiệu O lớn|O]](''N<sup>2</sup>'') phép tính, trong khi FFT tính ra cùng kết quả đó trong O(''N'' log ''N'') phép tính.
|