オンラインアルゴリズム

3行要約

1. 入力データが時系列に従って順次与えられ、全データを見ずに即座に判断を下す手法。
2. 将来の入力を予測できない状況下で、いかに最適な解に近い結果を出すかが課題となる。
3. ページ置換や株取引、リアルタイムのデータ処理など、動的な環境で広く活用される。