Параметризация EWMA определяется здесь (https://en.wikipedia.org/wiki/Moving_average#Exponential_moving_average). Расчет EWMA для данного вектора довольно прост. Но, если альфа равна 2 / (N + 1), где N является числомэлементы в векторе, как я могу обновить ewma в O (1) (сложность с постоянным временем), когда новый элемент добавляется в вектор? (Конечно, при добавлении нового элемента никакие элементы не удаляются.) Это было бы легкоесли альфа является константой, но я должен обновить альфа с 2 / (n + 1) до 2 / (n + 2). Если проблема в sma (простое скользящее среднее), я могу обновить его в O (1)по sma = (sma * n + new_element) / (n + 1). Но я борюсь со случаем ewma. Ответ не должен быть идеальным. Я имею в виду, приближение допускается. Пожалуйста, помогите мне, еслиУ вас есть идеи, как решить эту проблему. Спасибо.