KalelPark's LAB

Hashing이란? - 선형 탐색이나, 이진 탐색은 모두 키를 저장된 키 값과 반복적으로 비교함으로써, 탐색하고자 하는 항목에 접근한다. 이러한 방법들은 최대 가능한 시간 복잡도가 O(logN)에 그친다. - 해싱은 키에 산술적인 연산을 적용하여 항목이 저장되어 있는 테이블의 주소를 계산하여 항목에 접근한다. 용어 Identifier density - Identifier density is the ratio n/T, where n is the number of identifiers in the table. T is number of possible identifiers. (Table에 속해있는 identify의 개수) Loading factor - a = n / (s * b) 의 저장공간을 가지고 있습니..