해쉬(Hash)에 대한 설명으로 옳지 않은 것은?
연결 리스트는 체이닝(Chaining) 구현에 적합하다.
충돌이 전혀 없다면 해쉬 탐색의 시간 복잡도는 O(1)이다.
최악의 경우에도 이진 탐색보다 빠른 성능을 보인다.
해쉬함수는 임의의 길이의 데이터를 입력받을 수 있다.
해쉬(Hash)에 대한 설명으로 옳지 않은 것은?
A. 연결 리스트는 체이닝(Chaining) 구현에 적합하다.
B. 충돌이 전혀 없다면 해쉬 탐색의 시간 복잡도는 O(1)이다.
C. 최악의 경우에도 이진 탐색보다 빠른 성능을 보인다.
D. 해쉬함수는 임의의 길이의 데이터를 입력받을 수 있다.