実行時間解析
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/09/13 15:58 UTC 版)
実行時間解析とは、アルゴリズムの入力サイズ（通常 n と記される）が増大したときの実行時間の増大を評価し推定することで、アルゴリズムを理論的に分類することである。実行時間効率は計算機科学の重要な関心事である。プログラムが完了するまでに数秒で済むのか、数時間かかるのか、1年以上かかるのかは、実装したアルゴリズムに依存する（アルゴリズムの実行時間を実測して解析するのは性能解析と呼ばれる）。
※この「実行時間解析」の解説は、「アルゴリズム解析」の解説の一部です。
「実行時間解析」を含む「アルゴリズム解析」の記事については、「アルゴリズム解析」の概要を参照ください。
ウィキペディア小見出し辞書の「実行時間解析」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
このページでは「ウィキペディア小見出し辞書」から実行時間解析を検索した結果を表示しています。
Weblioに収録されているすべての辞書から実行時間解析を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から実行時間解析 を検索
Weblioに収録されているすべての辞書から実行時間解析を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から実行時間解析 を検索 - 実行時間解析のページへのリンク
