← 회차 전체 문제

편집복원내용 검수 완료2023년 정보처리기사 3회 필기 · 소프트웨어 개발 · 22번

입력 배열 길이가 10이든 1,000,000이든 첫 번째 원소 하나만 읽어 반환하는 함수의 시간 복잡도는?

1
실행할 수 없음
오답 이유입력 크기와 무관한 단순 접근은 정상적으로 실행 가능하다.
2
O(n) — 입력 원소를 모두 한 번씩 읽음
오답 이유모든 원소를 순회하지 않으므로 O(n)이 아니다.
3
O(1) — 입력 크기와 무관하게 한 번 접근
정답 근거고정 횟수의 인덱스 접근이므로 O(1)이다.
4
O(log n) — 매 단계 입력을 절반으로 줄임
오답 이유입력을 반복해 절반으로 줄이는 과정이 없으므로 O(log n)이 아니다.

정답·상세해설

정답 3번

배열 첫 원소 접근 횟수는 입력 길이와 관계없이 한 번이다. 따라서 상수 시간 O(1)을 설명한 ③이 맞다.

콘텐츠 기록

콘텐츠 정보

자료 유형: 편집복원
검수 상태: 내용 검수 완료
해설 작성·검수: 정처LAB 편집 기준
최종 검수: 2026-08-21

이 번호부터 전체 회차 풀기 내 오답 복습 회차 전체보기 시험별 CBT 안내