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

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

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

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

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

Варианты ответа
O(2N)
O(NlogN)
O(logN)
O(N4)
O(N2)(Верный ответ)
Похожие вопросы
Какую вычислительную степень сложности имеет прямое дискретное преобразование Фурье?
Какую вычислительную степень сложности имеет алгоритм быстрого преобразования Фурье?
Какими свойствами обладает дискретное косинусное преобразование?
Какими свойствами обладает дискретное косинусное преобразование?
Какими свойствами обладает дискретное косинусное преобразование?
К каким блокам применяется дискретное косинус-преобразование в формате хранения изображений JPEG?
Какова вычислительная сложность дискретного преобразования Фурье для матрицы пикселов размером NxN?

Какова вычислительная сложность вейвлет-преобразования?

(здесь N - длина последовательности, к которой применяется преобразование)

Какое аффинное преобразование задается следующим образом?
Какое аффинное преобразование задается следующим образом?