時間計算量

デジタル大辞泉

じかん‐けいさんりょう〔‐ケイサンリヤウ〕【時間計算量】

読み方：じかんけいさんりょう

コンピューターが、ある与えられた問題の解を求める際に必要な手順の数。この手順数がより少なくなるアルゴリズムのほうが、計算時間は短くなる。→空間計算量

ウィキペディア小見出し辞書

時間計算量

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2015/11/08 04:34 UTC 版)

「深さ制限探索」の記事における「時間計算量」の解説

深さ制限探索は深さ優先探索の一種であるため、時間計算量は通常の深さ優先探索と同じで O() である。ここで、 は探索するグラフの頂点数、 は枝の数である。ただし、深さ制限探索はグラフ全体を探索するのではなく、制限された範囲内だけを探索する。