オンラインアルゴリズム

オンラインアルゴリズムとは

オンラインアルゴリズムは、入力全体を最初からアクセス可能にしなくても、先頭から順に処理していけるアルゴリズムを指す。これに対して、オフラインアルゴリズムは、問題を解くのに最初からデータ全体へのアクセスが必要なアルゴリズムを指す。

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ オンラインアルゴリズムの改定履歴 ]