Cách tính độ phức tạp McCabe’s Cyclomatic Complexity

[tramlang]

Code: Select all

IF X <>= Z
THEN Statement 2;
END

McCabe’s Cyclomatic Complexity is:

• a. 2
  b. 3
  c. 4
  d. 5

-------------
Đây là 1 câu hỏi trong ISTQB nhưng mình khong hiểu tại sao kết quả của nó là b.3 Theo công thức trong ISTQB thì

Code: Select all

E - N + 2P

Theo mình hiểu thì ý nghĩa của các biến là:
E: là edge, link; Theo ví dụ trên thì E = 3
N: là node, mình không rõ cách xác định node lắm
P: For a single program (or subroutine or method), P is always equal to 1
----
Bạn nào giúp mình với.

[tvn]

Bài toán của bạn có đáp án bằng 3 vì theo như cách tính như hình dưới đây




Bạn tham khảo cách tính ở đây nha Cyclomatic Complexity