[정보처리기사 필기] 애플리케이션 테스트 관리 - 052. 복잡도

1. 복잡도의 개요시스템이나 시스템 구성요소 또는 소프트웨어의 복잡한 정도를 나타내는 말시스템 또는 소프트웨어를 어느 정도의 수준까지 테스트해야 하는지 또는 개발하는데 어느 정도의 자원이 소요되는지 예측하는데 사용시스템의 복잡도가 높으면 장애가 발생할 수 있으므로 정밀한 테스트를 통해 미리 오류를 제거할 필요가 있음주요 복잡도 측정 방법 : LOC, 순환 복잡도 등2. 시간 복잡도알고리즘의 실행시간, 알고리즘을 수행하기 위해 프로세스가 수행하는 연산 횟수를 수치화한 것시간 복잡도와 알고리즘의 관계 : 비례시간 복잡도가 낮을수록 알고리즘의 실행시간이 짧음시간 복잡도가 높을수록 알고리즘의 실행시간이 길어짐알고리즘의 실행시간이 하드웨어적 성능이나 프로그래밍 언어의 종류에 따라 달라지기 때문에 시간이 아닌 명령..