기술사패스

알고리즘의 시간복잡도(Time Complexity) O(1), O(n), O(n²)

제116회1교시SW공학/프로젝트관리신규무료

컴퓨터시스템응용기술사 제116회 1교시 1번 문항으로, 과목은 SW공학/프로젝트관리입니다. ‘시간 복잡도’ 키워드는 컴퓨터시스템응용기술사 기출 4문항에 나왔습니다.

원문 문제

컴퓨터시스템응용기술사 제116회 1번. 알고리즘의 시간복잡도(Time Complexity) O(1), O(n), O(n²)

핵심 키워드

시간 복잡도
O 표기법
선형 시간
이차 시간
상수 시간
알고리즘 효율성

고득점 가이드 — 1. 개요

알고리즘의 시간 복잡도는 입력 크기 n이 증가할 때 수행 횟수가 증가하는 비율을 점근적으로 표현하는 척도로, 최악·평균·최선 수행 시간을 빅오 표기법으로 분석한다. 코드 작성 단계에서 사전 성능 예측과 자료구조 선택 근거로 활용된다.

로그인하면 무료로 전문을 볼 수 있어요

변형 문제
답안 골격
고득점 가이드 전문

로그인하고 무료로 전문 보기

출제 이력

시간 복잡도기출 4문항
O 표기법기출 1문항
선형 시간기출 1문항
이차 시간기출 1문항
상수 시간기출 1문항
알고리즘 효율성기출 2문항

같은 과목 문항

SW공학/프로젝트관리 기출 전체 보기 →