입력 크기 n이 커져도 실행 횟수가 일정한 연산의 시간 복잡도는?
정답 3번
입력 크기 n이 증가해도 배열의 특정 인덱스 접근처럼 실행 횟수가 일정하면 상수 시간 복잡도 O(1)이다. O(n)이나 O(log n)처럼 n에 따라 연산 수가 늘지 않는다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-22
입력 크기 n이 증가해도 배열의 특정 인덱스 접근처럼 실행 횟수가 일정하면 상수 시간 복잡도 O(1)이다. O(n)이나 O(log n)처럼 n에 따라 연산 수가 늘지 않는다.