オンラインアルゴリズム
オンラインアルゴリズム
(on-line algorithm から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/07/19 09:00 UTC 版)
オンラインアルゴリズム(英: Online algorithm)は、入力全体を最初からアクセス可能にしなくても、先頭から順に処理していけるアルゴリズムを指す。これに対して、オフラインアルゴリズム(英: Offline algorithm)は、問題を解くのに最初からデータ全体へのアクセスが必要なバッチ処理型アルゴリズムを指す。例えば、挿入ソートはオンラインアルゴリズムで、選択ソートはオフラインアルゴリズムである。
- ^ “オンラインアルゴリズムで平均値の逐次計算”. 2014年10月5日閲覧。
- 1 オンラインアルゴリズムとは
- 2 オンラインアルゴリズムの概要
- on-line algorithmのページへのリンク