Список проголосовавших за комментарий "SergeyJu, Так O(N * Window) — это уже большая сложность. Например, если минутки, и мне надо посчитать скользящий skewness в окне сутки за 10 лет — это грубо 1440 * (10 * 252 * 1440) ~ 5.2 * 10^9 — как бы уже несколько секунд расчетов, предполагая расчеты за 1 такт и мгновенное обращение к памяти. А там еще сбои кэшей,… Да и контрактов не 1, а 50, например — и вот, мы уже сидим ждем этого счастья несколько минут.<br/> <br/> Надо строго за O(N)"