Я хотел бы знать, сколькоFLOPS выполняется быстрое преобразование Фурье (БПФ).

Итак, если у меня есть1 размерный массивN числа с плавающей запятой, и я хотел бы рассчитать БПФ этого набора чисел, сколькоFLOPS нужно выполнить?

Я знаю, что это зависит от используемого алгоритма, но как насчет самого быстрого из доступных?

Я также знаю, что масштабирование БПФ имеет порядокN*log(N) но это не ответило бы на мой вопрос.