オンラインアルゴリズム

提供: ORWiki
2007年7月9日 (月) 23:18時点における122.17.2.240 (トーク)による版 (新しいページ: ''''【おんらいんあるごりずむ (on-line algorithm)】''' 実行中には途中までのデータしか入力されておらず, 各時点でそれ以降の入力が...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

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