문제
알고리즘의 시간 복잡도 표기 중 입력 데이터 양과 무관하게 실행 시간이 일정한 경우의 표기는?
① O(1) ② O(n) ③ O(log n) ④ O(n^2)
정답
1번
해설
정답: 1. O(1)은 입력 크기와 관계없이 일정한 시간이 걸리는 상수 시간 복잡도를 의미한다.
오답 풀이
- 1번: O(1)은 상수 시간 복잡도이다.
- 2번: O(n)은 입력 크기에 비례한다.
- 3번: O(log n)은 로그 형태로 증가한다.
- 4번: O(n^2)은 입력 크기의 제곱에 비례한다.
보충 개념 배열 인덱스 접근처럼 입력 크기와 관계없이 한 번에 처리되는 연산은 O(1)에 해당한다.