알고리즘의 시간복잡도(Time Complexity), 공간복잡도(Space Complexity)
컴퓨터시스템응용기술사 제131회 1교시 9번 문항으로, 과목은 SW공학/프로젝트관리입니다. ‘시간 복잡도’ 키워드는 컴퓨터시스템응용기술사 기출 4문항에 나왔습니다.
원문 문제
컴퓨터시스템응용기술사 제131회 9번. 알고리즘의 시간복잡도(Time Complexity), 공간복잡도(Space Complexity)
핵심 키워드
- 시간 복잡도
- 공간 복잡도
- Big-O
- 점근 표기법
- 알고리즘 효율성
- 리소스 사용량
고득점 가이드 — 1. 개요
시간복잡도와 공간복잡도는 입력 규모 n 증가에 따른 알고리즘의 연산 횟수와 메모리 사용량을 정량 평가하는 척도이다. 하드웨어·구현 언어와 무관하게 알고리즘 자체의 효율성을 비교하기 위해 점근 표기법으로 표현한다.
출제 이력
- 시간 복잡도기출 4문항
- 공간 복잡도기출 2문항
- Big-O기출 1문항
- 점근 표기법기출 1문항
- 알고리즘 효율성기출 2문항
- 리소스 사용량기출 1문항