窓つき注意の計算量

幅 $w$ のスライディングウィンドウ注意（$1 \le w \le n$）では、$M_{ij} = 1$ である対の数は $nw - \dfrac{w(w-1)}{2}$ で、$nw$ 以下です。1 層の注意（内積と重みつき和）の乗算は $2d \bigl(nw - \frac{w(w-1)}{2}\bigr) \le 2nwd$ 回、保持する重み $\alpha_{ij}$ は $nw$ 個以下です。したがって時間計算量は $O(nwd)$、重みの記憶量は $O(nw)$ です。