시간 복잡도 : O(1)

O(1)은 상수 시간(constant time)을 의미합니다. 즉, 알고리즘이 처리하는 데이터의 크기와 상관없이 항상 일정한 시간 내에 실행됩니다.

 

간단한 예로, 크기가 n인 배열에서 특정 인덱스의 값을 조회하는 경우를 생각해보면, 이 작업은 O(1) 시간에 처리됩니다. 이는 배열의 크기와 상관없이 인덱스를 직접 참조하여 해당 위치의 값을 가져오기 때문입니다.

 

또 다른 예로, 해시 테이블을 사용하는 데이터 구조에서 key를 이용해 value를 조회하는 작업은 O(1) 시간에 처리됩니다. 이는 해시 함수를 이용해 key의 인덱스를 계산하고, 해당 인덱스의 값을 직접 참조하여 value를 가져오기 때문입니다.

 

즉, O(1)은 상수 시간으로 매우 빠르게 실행되는 알고리즘을 의미하며, 데이터의 크기가 커져도 알고리즘의 실행 시간이 거의 변하지 않는 장점을 가집니다.