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

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

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

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

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

Что является достаточным условием для построения матрицы однозначного преобразования между RGB и CIE XYZ.

Что называется выводом дискретного изображения (например на экран)?

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

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

Сколько значений атрибутов в алгоритмах аппроксимации полутонов с уменьшением пространственного разрешения позволяет получить область пикселей размером 4x4?

Сколько значений атрибутов в алгоритмах аппроксимации полутонов с уменьшением пространственного разрешения позволяет получить область пикселей размером 2x2?

Сколько значений атрибутов в алгоритмах аппроксимации полутонов с уменьшением пространственного разрешения позволяет получить область пикселей размером 3x3?