[ALGORITHM] 03. O(1)

O(1)은 상수 시간 복잡도를 나타내며, 입력 크기에 상관없이 실행 시간이 일정한 알고리즘을 의미한다.

아래는 O(1)의 예시 코드이며 이 코드는 배열의 요소를 반환하는 간단한 함수로서

입력의 크기가 어떻든 상관없이 항상 상수 시간에 실행된다.

 

int middle(int data[], int b) {

    return data[n / 2]; //n 값에 관계없이 1회 연산이 실행 : O(1)
}