퍼펙트!

선형 탐색(Linear Search)의 시간복잡도는 O(n)이다.

선형 탐색은 처음부터 끝까지 순차적으로 탐색하므로 최악의 경우 모든 원소를 확인해야 합니다.

O(1)은 입력 크기에 관계없이 항상 일정한 시간이 걸리는 것을 의미한다.

O(1)은 상수 시간 복잡도로, 입력 크기(n)에 관계없이 실행 시간이 일정합니다.

O(n)은 O(n²)보다 항상 빠르다.

빅오 표기법은 점근적 상한을 나타냅니다. 작은 입력에서는 O(n²) 알고리즘이 O(n)보다 빠를 수 있습니다. 다만 n이 충분히 크면 O(n)이 더 빠릅니다.

이진 탐색은 정렬된 배열에서만 사용할 수 있다.

이진 탐색은 배열이 정렬되어 있어야 중간값을 기준으로 탐색 범위를 반으로 줄일 수 있습니다.

해시 테이블에서 검색의 평균 시간복잡도는 O(1)이다.

해시 테이블은 해시 함수를 사용하여 키를 인덱스로 변환하므로, 충돌이 적은 경우 평균 O(1)에 검색할 수 있습니다.