Linear Probing1 Linear Probing 방식의 Hash Table을 구현해보기 Hash Table 평균 O(1)의 시간복잡도로 Key-value 형태의 값을 저장하고 검색할 수 있습니다. Key는 고유해야 하고 중복된 key 가 있으면 먼저 있던 key와 value를 대체합니다. 저장 순서를 보장하지 않습니다. 동작원리 데이터를 저장할때 key 와 value 를 입력받습니다. 입력받은 key 값을 해시 함수(Hash Function)를 통해 hash table 의 크기보다 작은 인덱스 값으로 변환합니다. 해시함수 연산을 통에 얻은 hash table 의 인덱스에 value 를 저장합니다. 데이터를 조회할때는 입력받은 key 값을 해시함수로 연산하여 인덱스값을 구하고 해당 인덱스에 접근하여 key 값의 value 를 반환합니다. 해시 함수(Hash Function) 해시 함수는 임의.. 2023. 9. 5. 이전 1 다음
