Быстрое преобразование Фурье: различия между версиями
| [отпатрулированная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
м Защищена Быстрое преобразование Фурье: частый вандализм ([Редактирование=только автоподтверждённые] (истекает 21:09, 1 января 2016 (UTC))) |
ИЩХЪДЩЗОГНШОПЕНАВЫП |
||
Строка 1:
==== гшолщн ====
'''Быстрое преобразование Фурье''' ('''БПФ''', ''FFT'') — [[алгоритм]] быстрого<!--?ускоренного--> вычисления [[Дискретное преобразование Фурье|дискретного преобразования Фурье]] (ДПФ). То есть, алгоритм вычисления за количество действий, меньшее чем <math>O(N^2)</math>, требуемых для прямого (по формуле) вычисления ДПФ.
Иногда под БПФ понимается один из быстрых алгоритмов, называемый алгоритмом прореживания по частоте/времени или алгоритмом по основанию 2, имеющий [[Вычислительная сложность|сложность]] <math>O(N\log(N))</math>.
| |||