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

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

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

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

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

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

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

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

Что является достаточным условием для построения матрицы однозначного преобразования между RGB и CIE XYZ.
Что называется выводом дискретного изображения (например на экран)?
К каким блокам применяется дискретное косинус-преобразование в формате хранения изображений JPEG?
Сколько значений атрибутов в алгоритмах аппроксимации полутонов с уменьшением пространственного разрешения позволяет получить область пикселей размером 3x3?
Сколько значений атрибутов в алгоритмах аппроксимации полутонов с уменьшением пространственного разрешения позволяет получить область пикселей размером 4x4?
Сколько значений атрибутов в алгоритмах аппроксимации полутонов с уменьшением пространственного разрешения позволяет получить область пикселей размером 2x2?
Какие преобразования имеют самую лучшую частотно-пространственную локализацию?
Какую вычислительную степень сложности имеет алгоритм быстрого преобразования Фурье?