Cyclomatic Complexity Metric
Ý tưởng cốt lõi là mỗi điểm quyết định (if, while, switch case) tạo ra các đường đi phân nhánh qua mã. Một hàm với 5 điều kiện độc lập đòi hỏi phải kiểm thử 2^5 = 32 trường hợp trong trường hợp xấu nhất. Độ phức tạp tuần hoàn đếm số lượng kiểm thử tối thiểu cần thiết để đạt được độ bao phủ 100%: CC = số lượng nhánh (điểm quyết định) trừ đi số lượng vòng lặp, cộng thêm một. CC cao hơn có nghĩa là cần số lượng trường hợp kiểm thử tăng theo cấp số nhân.
Đọc toàn bộ phương pháp
Đăng nhập bằng tài khoản miễn phí để đọc phần này.
Bản đồ phương pháp
Lân cận của các phương pháp liên quan — chọn một nút để khám phá.
Nguồn tài liệu
- McCabe, T. J. (1976). A complexity measure. IEEE Transactions on Software Engineering, SE-2(4), 308–320. DOI: 10.1109/TSE.1976.233837 ↗
- Campbell, G. H. (1986). Defining a good metric, a software testing perspective. ASQ Software Quality Conference. link ↗
- Nagy, C., & Kriebel, K. (2001). Achieving optimal complexity and reliability. SAMS Publishing. ISBN: 0672322285
Cách trích dẫn trang này
ScholarGate. (2026, June 3). Cyclomatic Complexity Metric. ScholarGate. https://scholargate.app/vi/numerical-methods/cyclomatic-complexity
Phương pháp nào?
Đặt phương pháp này bên cạnh những phương pháp gần gũi nhất với nó và đọc chúng song song — thư viện bày sách lên bàn; lựa chọn là của bạn.
- Độ phức tạp HalsteadPhương pháp số↔ so sánh
Được tham chiếu bởi
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →