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

[thanhwan89]

Add ơi cho em hỏi tính độ phức tạp của McCabe’s Cyclomatic Complexity kiểu thế này với ạ:

Code: Select all

While (a>2) do
{
   if ((a=!b)&&(b>c))
    {
       a=a+1;
   }
}

Kiểu kiểu thế này ạ, anh hướng dẫn em làm với ạ.
Em cảm ơn anh nhiều ạ!

[tvn]

tinh do phuc tap code.png

Đây là công thức tính độ phức tạp

Đâ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ì

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
----

Xem thêm Tính độ phức tạp code