Tech Trail

[정보처리기사] 맥케이브(McCabe)의 순환 복잡도 측정 방식에 따른 복잡도 구하기 본문

Learning/정보처리기사

[정보처리기사] 맥케이브(McCabe)의 순환 복잡도 측정 방식에 따른 복잡도 구하기

_밍지_ 2023. 11. 17. 09:13
728x90
반응형
SMALL

아래 그래프를 보고 맥케이브(McCabe)의 순환 복잡도 측정 방식에 따른 복잡도를 구해볼게요.

​

1. 노드와 간선으로 구하는 방법

  • 노드 N = 5개
  • 간선(엣지) E = 6개
  • 복잡도 V = E - N + 2 = 6 - 5 + 2 = 3

​

답: 3

​

📚 복잡도 V 공식은 "브에노이"라고 외우기

 

 

2. 폐구간으로 구하는 방법

​

  • 폐구간 수 = 2개
  • 복잡도 V = 폐구간 수 + 1 = 2 + 1 = 3

​

답: 3

728x90
반응형
LIST
저작자표시 비영리 변경금지

'Learning > 정보처리기사' 카테고리의 다른 글

[정보처리기사 실기] Java 언어 프로그래밍 특강(8)  (0) 2023.11.17
[정보처리기사 실기] Java 언어 프로그래밍 특강(7)  (0) 2023.11.16
[정보처리기사 실기] Java 언어 프로그래밍 특강(6)  (0) 2023.11.16
[정보처리기사 실기] C언어 프로그래밍 특강(5)  (2) 2023.11.16
[정보처리기사 실기] C언어 프로그래밍 특강(4)  (0) 2023.11.16
'Learning/정보처리기사' Related Articles more