프로그래밍에서 '빅오 표기법(Big-O Notation)'에서 O(1)이 의미하는 것은?

해설

O(1)은 상수 시간 복잡도로, 입력 데이터의 크기(n)가 아무리 커져도 실행 시간이 변하지 않음을 의미합니다. 배열의 인덱스 접근, 해시 테이블의 조회(평균)가 대표적입니다. 실제 실행 시간이 아닌 입력 크기 대비 성장률을 나타내는 표기법입니다.