Какое отношение в сложности операций для сверточных сеток?

1) обычная сертка $K\times K$ проходит $N\times N$ за $(N-K+1)^2$ шагов, каждый из которых состоит из $K^2$ операций, значит обычная сверта потратит (для простоты по 1 слою, не pointwise же) $O(K^2(N-K+1)^2)$ 2) depthwise-separable (ds), о которой я первый раз прочитал 5 мин назад, имеет матрицу с одним не нулевым собственным значением, соответсвенно представляется левым и правым собственными векторами размером $1\times K$. Для правого вертора проходов будет $K\times(N-K+1)\times N$ левый вектор пройдет по его результатам за $K\times (N-K+1)^2$ общее соответсвенно $O(K\times (N-K+1)(2N-K+1))$ Итог: conv : ds --- $O(K\times (N-K+1)) : O(2N-K+1)$