순환복잡도 2021 정보처리기사/2과목: 소프트웨어 개발 2021. 4. 12. [2021 정보처리기사-2과목] #복잡도(빅오 표기법, 순환 복잡도) 목차 [정보처리기사 2과목 필기 예상 키워드] 목록으로 돌아가기 과목: 2. 소프트웨어 개발 챕터: 4장 어플리케이션 테스트 관리 키워드: 복잡도 #점근표기법(Big-O Notation 등) #빅오 표기법 #순환 복잡도(McCabe's Cyclomatic) 복잡도란? 복잡도(Complexity)는 시스템이나 시스템 구성 요소 또는 소프트웨어의 복잡한 정도를 나타내는 말로, 시스템 또는 소프트웨어를 어느 정도의 수준까지 테스트해야 하는지 또는 개발하는데 어느 정도의 자원이 소요되는지 예측하는데 사용된다. 시스템의 복잡도가 높으면 장애가 발생할 수 있으므로 정밀한 테스트를 통해 미리 오류를 제거할 필요가 있다. 시간 복잡도 알고리즘의 실행시간, 즉 알고리즘을 수행하기 위해 프로세스가 수행하는 연산 횟수를 수.. 이전 1 다음 728x90