hashing1 [MIT 6.006 정리] Lec 08. 해싱 (딕셔너리, 프리해싱, 해싱, 체이닝) * 본 포스팅은 기본적으로 edwith 플랫폼을 통해 제공되고 있는 MIT 6.006 Introduction to Algorithms (Fall 2011) 강의 내용을 바탕으로 정리한 것입니당 :D ------- * ------- * ------- * ------- * 딕셔너리 (Dictionary) 키(key) 를 갖는 아이템의 집합(set of items) 을 보관 (maintain, store) 하는 추상 자료형 (Abstract Data Type, ADT) 의 하나 삽입(insert[item]) / 제거(delete[item]) / 탐색(search[key]) 연산이 가능 탐색(search[key]) : 주어진 키에 해당하는 아이템을 찾거나, 해당하는 키가 없는 경우 키 에러(key error) .. 2021. 3. 5. 이전 1 다음