オンラインアルゴリズムとは? わかりやすく解説

Weblio 辞書 > 同じ種類の言葉 > 情報 > コンピュータ > アルゴリズム > オンラインアルゴリズムの意味・解説 

オンラインアルゴリズム

読み方おんらいんあるごりずむ
【英】:on-line algorithm

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

「OR事典」の他の用語
組合せ最適化:  NP困難  TDI性  アルゴリズム  オンラインアルゴリズム  クラスMAX SNP  クラスNC  クラスR

オンラインアルゴリズム

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/07/19 09:00 UTC 版)

オンラインアルゴリズム: Online algorithm)は、入力全体を最初からアクセス可能にしなくても、先頭から順に処理していけるアルゴリズムを指す。これに対して、オフラインアルゴリズム: Offline algorithm)は、問題を解くのに最初からデータ全体へのアクセスが必要なバッチ処理型アルゴリズムを指す。例えば、挿入ソートはオンラインアルゴリズムで、選択ソートはオフラインアルゴリズムである。




「オンラインアルゴリズム」の続きの解説一覧



オンラインアルゴリズムと同じ種類の言葉


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「オンラインアルゴリズム」の関連用語

オンラインアルゴリズムのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



オンラインアルゴリズムのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2024 (社)日本オペレーションズ・リサーチ学会 All rights reserved.
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのオンラインアルゴリズム (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2024 GRAS Group, Inc.RSS