Các loại phức tạp chu kỳ là gì? Ví dụ:
1-5: dễ duy trì
6-10: khó
11-15: rất khó
20+: không thể tiếp cận
Trong nhiều năm nay, tôi đã đi với giả định rằng 10 là giới hạn. Và bất cứ điều gì ngoài đó là xấu. Tôi đang phân tích một giải pháp và tôi đang cố gắng xác định chất lượng của mã. Chắc chắn độ phức tạp chu kỳ không phải là phép đo duy nhất, nhưng nó có thể giúp ích. Có những phương pháp với độ phức tạp chu kỳ là hơn 200. Tôi biết điều đó thật tồi tệ, nhưng tôi tò mò muốn biết về các phạm vi thấp hơn, như trong ví dụ của tôi ở trên.
Tôi tìm thấy điều này :
Các giá trị tham chiếu đã nói ở trên từ Carnegie Mellon xác định bốn phạm vi thô cho các giá trị độ phức tạp chu kỳ:
- phương pháp từ 1 đến 10 được coi là đơn giản và dễ hiểu
- các giá trị từ 10 đến 20 chỉ ra mã phức tạp hơn, có thể vẫn dễ hiểu; tuy nhiên việc kiểm tra trở nên khó khăn hơn do số lượng nhánh lớn hơn mà mã có thể thực hiện
- các giá trị từ 20 trở lên là điển hình của mã với số lượng đường dẫn thực thi tiềm năng rất lớn và chỉ có thể được nắm bắt và kiểm tra đầy đủ với độ khó và nỗ lực rất lớn
- phương pháp thậm chí còn cao hơn, ví dụ> 50, chắc chắn không thể nhầm lẫn
Khi chạy các số liệu mã cho một giải pháp, kết quả hiển thị màu xanh lá cây cho bất cứ điều gì dưới 25. Tôi không đồng ý với điều này, nhưng tôi đã hy vọng có được đầu vào khác.
Có một danh sách phạm vi thường được chấp nhận cho độ phức tạp chu kỳ?