해시 테이블은 딕셔너리를 구현하는데 효과적이다.해시 테이블에서 요소를 검색하는 기대 시간은 O(1)이지만, 최악의 경우 검색 시간은 O(n)이 될 수 있다. 해시 테이블은 가능한 모든 키에 대해 하나의 배열 위치를 할당하는 것이 불가능하거나 비효율적일 때 사용한다.실제 저장되는 키의 개수가 가능한 키의 개수에 비해 작을 때 사용한다. Direct-Address Tables, Hash Tables직접 주소 테이블은 동적 집합(Dynamic set)을 유지 관리 해야한다. 각 요소는 key를 가지며, 두 요소가 동일한 키를 가지지 않는다고 가정한다. Dynamic Set은 원소를 입력, 삭제, 검색할 수 있는 컴퓨터 상에 구현된 집합이다. 학생 30여명의 인적사항 기록을 위한 두가지 형태의 ID(출석번호와 ..
