「オンラインアルゴリズム」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【おんらいんあるごりずむ (on-line algorithm)】''' 実行中には途中までのデータしか入力されておらず, 各時点でそれ以降の入力が...')
 
("オンラインアルゴリズム" を保護しました。 [edit=sysop:move=sysop])
(相違点なし)

2007年7月20日 (金) 07:33時点における版

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

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