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