【すらいでぃんぐうぃんどう】
スライディングウィンドウ とは？
💡 窓をスライドさせるだけで、計算を何倍も速くするテクニック
📌 このページのポイント
ひよこ スライディングウィンドウって何をする技法なの？
ペンギン先生 データの上に一定の幅の窓を置いて、1つずつずらしながら処理する方法だよ。例えば「連続する5個の数の合計が最大になる場所を探す」みたいな問題で大活躍するんだ。
ひよこ 全部の組み合わせを計算するのとは何が違うのかな？
ペンギン先生 窓を1つずらすとき、抜けた1個を引いて入った1個を足すだけで新しい合計が出せるんだ。毎回5個全部を足し算し直す必要がないから、O(n²)がO(n)になるよ。
ひよこ ネットワークのスライディングウィンドウは別物なの？
ひよこ プログラミングの面接でもよく出るのかな？
まとめ：ざっくりこれだけ覚えればOK！
「スライディングウィンドウ」って出てきたら「窓をずらして効率よく処理するテクニック」と思えればだいたいOK！
📖 おまけ：英語の意味
「Sliding Window」 ＝ 滑動窓
💬 窓（Window）を滑らせる（Sliding）ように動かすからこの名前なんだよ