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

Алгоритмические основы растровой графики

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

Какую вычислительную степень сложности имеет алгоритм быстрого преобразования Фурье?

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

Варианты ответа
O(N4)
O(logN)
O(N2)
O(2N)
O(NlogN)(Верный ответ)
Похожие вопросы
Какую вычислительную степень сложности имеет обратное дискретное преобразование Фурье?
Какую вычислительную степень сложности имеет прямое дискретное преобразование Фурье?
Какова вычислительная сложность дискретного преобразования Фурье для матрицы пикселов размером NxN?
Какую линию строит алгоритм Брезенхема для вывода отрезков?
Какую линию строит алгоритм Кастла-Питвея для вывода отрезков?
Какую последовательность сдвигов кода Ротштейна даст алгоритм Кастла-Питвея для отрезка (0,0) (2,1)
Какую линию строит алгоритм "Цифровой дифференциальный анализатор" (англ. DDA - Digital Differential Analyzer)?
Что является достаточным условием для построения матрицы однозначного преобразования между RGB и CIE XYZ.
Какие преобразования имеют самую лучшую частотно-пространственную локализацию?
Какова вычислительная сложность дискретного косинус-преобразования для матрицы пикселов размером NxN?