9급_국가직_공무원_컴퓨터일반 2021년 기출문제 13번

Question

해시(Hash) 구조에 대한 설명 중 올바르지 않은 것은 3번입니다. 해... 에 관한 핵심 기출문제

Accepted Answer

해시(Hash) 구조에 대한 설명 중 올바르지 않은 것은 3번입니다. 해시 테이블에서 최악의 경우, 탐색 시간은 O(n)으로 증가할 수 있으므로, 이전 탐색보다 빠른 성능을 보인다는 주장은 잘못된 설명입니다. 해시 충돌이 발생할 경우, 탐색 성능이 떨어질 수 있기 때문입니다.