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