実行時間
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/08/12 06:02 UTC 版)
グラフ G=G(N,E) を与えられたとき（Nはノード、Eはエッジ）、O記法を使うと、CPMアルゴリズムにかかる時間は O(E) となる。これは各エッジを2回ずつ調べることでグラフの幾何学的順序付けをするのに O(E) を要するからであり、エッジ数に比例した時間がかかる。
※この「実行時間」の解説は、「クリティカルパス法」の解説の一部です。
「実行時間」を含む「クリティカルパス法」の記事については、「クリティカルパス法」の概要を参照ください。
ウィキペディア小見出し辞書の「実行時間」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
- 実行時間のページへのリンク
