循環複雑度/Cyclomatic Complexity

プログラミング

間違いなく学生時代に聞いたことがあるはずだけれども忘れてたのでメモ。
要するに一つの関数でどれくらいの経路があるか。小さければ小さいほど理想的で分岐命令とかループがあると増大していく。複雑な条件式(||とか&&とか)があるともっと増大する。
教科書通り、複雑化した条件をboolを返す関数にしたり、深くなってきたネストを外の関数に逃がすと増加を抑えられるはず。


もっと詳しく
https://jp.mathworks.com/discovery/cyclomatic-complexity.html
http://saturday-dory-fever.blogspot.jp/2012/04/cyclomatic-complexity.html
https://ja.wikipedia.org/wiki/%E5%BE%AA%E7%92%B0%E7%9A%84%E8%A4%87%E9%9B%91%E5%BA%A6