20. 해싱(Hashing)에 대한 설명으로 옳지 않은 것은?
- 1서로 다른 탐색키가 해시 함수를 통해 동일한 해시 주소로사상될 수 있다.
- 2충돌(Collision)이 발생하지 않는 해시 함수를 사용한다면해싱의 탐색 시간 복잡도는 O(1)이다.
- 3선형 조사법(Linear Probing)은 연결리스트(Linked List)를사용하여 오버플로우 문제를 해결한다.
- 4폴딩함수(Folding Function)는 탐색키를 여러 부분으로 나누어이들을 더하거나 배타적 논리합을 하여 해시 주소를 얻는다.