Техніка рухомого вікна

Коротко: Шаблон рухомого вікна переміщує «вікно» по послідовності й оновлює його значення лише на краях, а не перераховує щоразу.

Докладніше: Замість того щоб для кожної позиції заново додавати всі k елементів, віднімають елемент, що випадає, і додають той, що входить. O(n·k) перетворюється на O(n).