概要
以前記事を書いたのですが消したので別の場所にもう一度書きました。 今度はある程度まともな実装付きです (その分遅いですが)。
Sliding Window Aggregation - data-structures
計算量解析
Queue の場合
ポテンシャル関数を で定義します。
Deque の場合
ポテンシャル関数を で定義します
以前記事を書いたのですが消したので別の場所にもう一度書きました。 今度はある程度まともな実装付きです (その分遅いですが)。
Sliding Window Aggregation - data-structures
ポテンシャル関数を で定義します。
ポテンシャル関数を で定義します