← 회차 전체 문제

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

길이가 n인 배열에서 유효한 인덱스 k가 이미 주어졌을 때 `array[k]` 한 원소를 읽는 연산의 시간 복잡도는?

1
O(n²)
오답 이유중첩 반복으로 모든 원소 쌍을 다룰 때 나타나는 복잡도다.
2
O(log n)
오답 이유탐색 범위를 절반씩 줄이는 이진 탐색의 대표 복잡도다.
3
O(1)
정답 근거인덱스로 주소를 직접 계산해 입력 크기와 무관한 일정 연산만 수행한다.
4
O(n)
오답 이유배열 전체를 순차 탐색해야 할 때의 복잡도다.

정답·상세해설

정답 3번

배열은 기준 주소와 원소 크기, 인덱스로 접근 주소를 직접 계산한다. n개의 원소를 순회하거나 탐색하지 않으므로 입력 길이가 늘어도 한 번의 주소 계산과 읽기로 끝나 O(1)이다.

콘텐츠 기록

콘텐츠 정보

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

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