Какую вычислительную степень сложности имеет обратное дискретное преобразование Фурье?
(Отметьте один правильный вариант ответа.)
Варианты ответа
O(2N)
O(NlogN)
O(logN)
O(N4)
O(N2)(Верный ответ)