Визуализатор техники скользящего окна ( replit.app )
Я думал, что смысл скользящего окна, особенно фиксированного, заключается в добавлении следующего элемента и вычитании самого старого из текущей суммы, чтобы достичь времени выполнения O(1) без учета начальной стоимости. Это то, что делает эффективный медианный фильтр постоянного времени в обработке изображений, такой как медианная фильтрация Perreault и Hébert в постоянном времени, а также быстрая медианная и двусторонняя фильтрация Weiss.
Редактировать: Я не вижу, чтобы визуализатор объяснял эту часть.
Source: news.ycombinator.com