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

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【おんらいんあるごりずむ (on-line algorithm)】''' 実行中には途中までのデータしか入力されておらず, 各時点でそれ以降の入力が...')
 
 
(他の1人の利用者による、間の1版が非表示)
2行目: 2行目:
  
 
実行中には途中までのデータしか入力されておらず, 各時点でそれ以降の入力が未知である状況下で動作するアルゴリズム. 実行前にすべてのデータを入力しておくオフラインアルゴリズムよりも効率が劣る場合がある.  オンラインアルゴリズムは, オフラインアルゴリズムとしても用いることができるが, 逆は必ずしも成り立たない. したがって, 入力が次々に生成される環境下で実時間で何らかの計算を行なう場合にはオンラインアルゴリズムが用いられる.
 
実行中には途中までのデータしか入力されておらず, 各時点でそれ以降の入力が未知である状況下で動作するアルゴリズム. 実行前にすべてのデータを入力しておくオフラインアルゴリズムよりも効率が劣る場合がある.  オンラインアルゴリズムは, オフラインアルゴリズムとしても用いることができるが, 逆は必ずしも成り立たない. したがって, 入力が次々に生成される環境下で実時間で何らかの計算を行なう場合にはオンラインアルゴリズムが用いられる.
 +
 +
[[Category:組合せ最適化|おんらいんあるごりずむ]]

2008年11月7日 (金) 14:49時点における最新版

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

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