База ответов ИНТУИТ

Кластерные вычисления

<<- Назад к вопросам

Метод прямого вычисления по формуле вычисления дискретного преобразования Фурье, использующий свойства комплексных корней из единицы требует времени

(Отметьте один правильный вариант ответа.)

Варианты ответа
O(n log n)
O(log n2)
O(n2)(Верный ответ)
Похожие вопросы
Метод быстрого вычисления дискретного преобразования Фурье, использующий свойства комплексных корней из единицы требует времени
Сколько виртуальных ядер содержит процессор Intel Pentium 4, использующий технологию Hyper-Threading?
В языке X10, пересылка значений с одного места в другое, требует
Главным значением корня степени n из единицы является
Каким числом является главное значение корня степени n из единицы?
В основании комплексного числа, являющегося главным значением корня степени n из единицы, лежит число
При исполнении программы на параллельной архитектуре, сокращение времени её работы может быть достигнуто
При исполнении программы на параллельной архитектуре, сокращение времени её работы может быть достигнуто путем
В функциональном режиме, объект, для которого вызывается movable-метод