オンラインアルゴリズム

【おんらいんあるごりずむ (on-line algorithm)】

実行中には途中までのデータしか入力されておらず, 各時点でそれ以降の入力が未知である状況下で動作するアルゴリズム. 実行前にすべてのデータを入力しておくオフラインアルゴリズムよりも効率が劣る場合がある. オンラインアルゴリズムは, オフラインアルゴリズムとしても用いることができるが, 逆は必ずしも成り立たない. したがって, 入力が次々に生成される環境下で実時間で何らかの計算を行なう場合にはオンラインアルゴリズムが用いられる.