두 스택으로 구현하는 슬라이딩 윈도 집계
역연산이 없는 집계도 두 스택으로 슬라이딩 윈도에서 유지하는 알고리즘을 소개합니다. 결합 연산이 결합 법칙을 만족하면 집계 조회는 O(1), 삽입·삭제는 분할 상환 O(1)이며 메모리는 O(w)입니다. 윈도 밖 값이 부동소수점 오차나 NaN을 계속 전파하지 않는 장점도 설명합니다.
역연산이 없는 집계도 두 스택으로 슬라이딩 윈도에서 유지하는 알고리즘을 소개합니다. 결합 연산이 결합 법칙을 만족하면 집계 조회는 O(1), 삽입·삭제는 분할 상환 O(1)이며 메모리는 O(w)입니다. 윈도 밖 값이 부동소수점 오차나 NaN을 계속 전파하지 않는 장점도 설명합니다.