loadfactor1 해시테이블 해시함수 특정 값을 원하는 범위의 자연수로 바꿔주는 함수 해시함수의 조건 한 해시 테이블의 해시함수는 결정론적이어야한다. 결과 해시값이 치우치지 않고 고르게 나온다. 빨리 계산 할수 있어야 한다. 해시테이블 고정된 크기의 배열을 만든다. 해시함수를 이용해서 key를 원하는 범위의 자연수로 바꾼다. 해시함수 결과 값 인덱스에 key-value쌍을 저장한다. 충돌 (collision) 사용하고 있는 인덱스에 또 다른 키 밸류 쌍을 저장하는 것 Chaining 충돌이 일어나는 값들을 사슬처럼 묶는것 링크드 리스트를 통해 Chaining한 해시테이블 시간 복잡도 아래의 세연산은 모두 링크드 리스트의 탐색을 동반하기 때문에 O(n)의 시간 복잡도를 지닌다. 동작 (Operation) 시간 복잡도 탐색 (searc.. 2024. 1. 9. 이전 1 다음