Список проголосовавших за комментарий "SergeyJu, <blockquote>Трудоемкость будет N*расчет одного окна. Нет ни квадратичного никакого иного роста сложности в ростом N.</blockquote>Я вот об этом. Если считать все целиком то буде O((n-m)*m^2). Но так сложность никто не считает. Нас интересует только сложность расчетов стддев, по этому мы отбрасываем первый множитель."