정보처리기사 필기(애플리케이션 테스트 관리) 복잡도

※본 내용은 스스로 공부하며 중요하다고 생각하는 부분만 정리한 내용입니다. 

---

공부 서적(시나공 정보처리기사 필기책)

시나공 정보처리기사 필기

〈2022 시나공 정보처리기사 필기〉는 출제기준에 포함된 125개의 학습 모듈을 완전 분해하여 정보처리기사 수준에 맞게 205개 섹션으로 엄선하여 정리하였습니다. 비전공자들이 쉽게 학습 방향을 잡을 수 있도록 NCS 학습 모듈을 가이드 삼아 자세한 설명과 충분한 예제를 더했고, 책에 수록된 내용은 어떠한 변형 문제가 나오더라도 대처할 수 있도록 최대한 자세하고 쉽게 설명했습니다.〈기억상자&기출 CBT〉 ‘기억상자’ 암기 프로그램으로 반복 학습을 통해 틀린 문제는 틀리지 않을 때까지, 맞혔던 문제는 안전하게 머릿속에 담아 시험장에 가지고 갈 수 있도록 해주고, 실제 시험장과 똑같은 기출문제 CBT로 마무리 학습 및 시험 전 현장 감각을 키울 수 있습니다(WWW.MEMBOX.CO.KR).

book.naver.com

출처: 시나공 정보처리기사 필기

저자: 김정준,강윤석,김용갑,김우경

출판사 : 길벗

---

복잡도

---

개념 : 자원 소요 예측, 어느 수준에 테스트 해야하는지 예측하는데 사용

LOC(Line Of Code), 순환 복잡도

시간 복잡도

•  알고리즘의 실행시간, 연산 횟수를 수치화한 것
• 명령어 횟수로 표기(점근 표기법)
• 빅오 표기법(O,최악), 세타 표기법(Θ,평균), 오메가 표기법(Ω,최상)

빅오 표기법

• 최악일 때 시간 복잡도를 표현한다.
• O(1)(삽입,삭제), O(log₂n)(이진 트리, 이진 검색), O(n)(for문), O(nlog₂n)(힙 정렬, 2-Way 합병 정렬)
• O(n²)(삽입 정렬, 쉘 정렬 등), O(2ⁿ)(피보나치 수열)

순환 복잡도

• 논리적인 복잡도 측정, 독립적인 경우의 수, 모든 경로 한 번 이상 수행되도록
• 구하는 식 : 화살표 수 - 노드의 수 + 2 Or 영역의 수