알고리즘 시간복잡도 O(1)이 의미하는 것은? | 20년-1, 2회차-정보처리기사-필기 기출문제 상세 페이지
120년-1, 2회차-정보처리기사-필기
알고리즘 시간복잡도 O(1)이 의미하는 것은?
1
컴퓨터 처리가 불가
2
알고리즘 입력 데이터 수가 한 개
3
알고리즘 수행시간이 입력 데이터 수와 관계없이 일정
4
알고리즘 길이가 입력 데이터보다 작음
해설
시간복잡도 O(1)은 입력 데이터의 크기가 아무리 커져도 알고리즘 수행 시간이 일정(상수 시간)함을 의미한다.
예를 들어 배열의 인덱스 접근처럼 입력 크기와 관계없이 항상 동일한 연산 횟수로 처리되는 경우가 이에 해당한다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.