자료구조1

• Hash Table 자료구조 Hash Table은 어떤 자료 구조인가요? 위와 같은 질문을 받았을때 핵심 답변은 아래와 같다고 생각한다. hash table은 빠른 탐색을 위한 자료구조로써 key - value 쌍의 데이터를 입력받는다. hash 함수 h에 키값을 입력으로 넣음으로써 얻은 해쉬값 h(k)를 위치로 지정하여 key - value 데이터 쌍을 저장한다. 저장, 삭제, 검색의 시간 복잡도는 모드 O(1)이다. 직접 주소화 방법 직접 주소화 방법은 키값을 인덱스의 번호로 저장하는 방식입니다. 예를 들면 1 - 김지수, 2 - 홍길동, 5 - 강감찬 이런식일때 1번 인덱스, 2번 인덱스, 5번 인덱스 이렇게 저장되므로 중간에 불필요한 저장공간을 사용하게 됩니다. 그렇기 때문에 key - value 데이터 쌍을 저장하기 위한 .. CS/자료구조 2023. 10. 19.