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

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

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

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

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

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

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