해쉬(Hash)에 대한 설명으로 옳지 않은 것은?
정답 3번
해시 탐색은 평균적으로 매우 빠르지만, 모든 데이터가 하나의 버킷에 집중되는 최악의 경우 시간 복잡도가 O(N)까지 증가합니 다. 반면 이진 탐색의 시간 복잡도는 최악의 경우에도 O(log N)이므로, 최악의 상황에서는 이진 탐색이 더 효율적입니다. 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.