タグ

ブックマーク / www.linkclub.or.jp/~tumibito (1)

  • 循環的複雑度

    マッケーブの循環的複雑度 (McCabe's cyclomatic complexity) 1.循環的複雑度とは e: プログラム中に存在する基ブロック 基ブロック:分岐と合流を含まない計算過程.図1では矢印部分. n: プログラム中に存在する分岐点と合流点の数 分岐点:if や while 文,合流点:if 文の終わり,while 文の終わり 図1では,◯印部分. p: サブルーチン数(含む自分自身のルーチン) とすると,複雑度 C は以下のように計算され,図1の場合,3つの閉領域 (丸数字の 1 - 3) と1つの開領域 (丸数字の 4) を数えた結果を表します.

    NetPenguin
    NetPenguin 2007/08/29
    プログラムの複雑性を求める方法
  • 1