JavaScript is required

Công thức tính độ phức tạp cyclomatic M của một đoạn mã lệnh:

A.
M = E – N + 2P.
B.
M = N – E + 2P
C.
M = N + 2
D.
Không có đáp án đúng.
Trả lời:

Đáp án đúng: A


Độ phức tạp Cyclomatic (Cyclomatic Complexity) là một thước đo độ phức tạp của một chương trình. Nó được tính bằng công thức M = E - N + 2P, trong đó: * M là độ phức tạp Cyclomatic * E là số cạnh (edges) trong đồ thị luồng điều khiển. * N là số nút (nodes) trong đồ thị luồng điều khiển. * P là số thành phần liên thông (connected components). Trong hầu hết các trường hợp, P = 1 (một chương trình/hàm). Nếu đoạn code có nhiều điểm bắt đầu/kết thúc riêng biệt, thì P > 1. Do đó, đáp án A là đáp án đúng.

Câu hỏi liên quan