배열 원소 하나를 저장하고 검색하는데 평균 O(n)의 시간 소요 트리 원소하나를 저장하고 검색하는 데 평균 O(log n)의 시간 소요 저장된 자료의 양에 상관없이 원소 하나를 저장하고 검색하는 것을 상수 시간에 가능하게 할수는 없을까? 해시테이블?! 임의의 원소를 해시테이블에 저장하려면 1. 해당 원소의 해식밧을 해시 함수를 이용하용 계산한다. 2. 이 해시값을 주소로 하는 위치에 원소를 저장한다. 3. 저장 후에 검색을 할때도 원소의 해시값을 계산해 바로 해당 위치로 이동한다. 해시테이블은 원소의 저장된 위치를 상수시간에 계산할 수 있다. 해시 함수 임의의 길이를 데이터를 고정된 길이의 데이터로 매핑하는 함수 좋은 해시 함수의 조건 계산이 간단해야 한다 입력 원소가 해시테이블 전체에 고루 저장되어야 ..
