如何计算圈复杂度?

时间:2016-03-05 09:13:34

标签: testing tdd complexity-theory metrics cyclomatic-complexity

我正在阅读Kent Beck的“TDD by Example”,我无法理解为什么他的程序的圈复杂度很小。

Table from the book

In Wikipedia复杂性定义为M = E − N + 2P,其中E,N和P是整数。

1 个答案:

答案 0 :(得分:2)

我认为这是每种方法的独立圈复杂度(M = E - N + 2)的平均值。我不会自己计算,但是

  • 所显示的大多数方法在练习中都没有条件(肯特会在他可以的时候删除它们),因此它们的圈复杂度为1
  • Bank.rate只有一个if(第63页)

因此平均值略高于1似乎是合理的。