実行時間解析
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/09/13 15:58 UTC 版)
実行時間解析とは、アルゴリズムの入力サイズ(通常 n と記される)が増大したときの実行時間の増大を評価し推定することで、アルゴリズムを理論的に分類することである。実行時間効率は計算機科学の重要な関心事である。プログラムが完了するまでに数秒で済むのか、数時間かかるのか、1年以上かかるのかは、実装したアルゴリズムに依存する(アルゴリズムの実行時間を実測して解析するのは性能解析と呼ばれる)。
※この「実行時間解析」の解説は、「アルゴリズム解析」の解説の一部です。
「実行時間解析」を含む「アルゴリズム解析」の記事については、「アルゴリズム解析」の概要を参照ください。
- 実行時間解析のページへのリンク