1. Hash Table - 효율적인 탐색을 위한 알고리즘 key - value 저장, 삭제, 검색의 시간 복잡도 O(1) Hash Table -> hash function h를 활용 (key, value) "h(k)는 키 k의 해시값이다" key는 무조건 존재, 중복되는 key값이 있어서는 안됨 Hash Table access O(1) insert O(1) append delete O(1) - 파이썬 dictionary = Hash Table 파이썬에서는 key를 리스트의 index로 생각하자! # dictionary -> 해쉬테이블 ST_Info = {} ST_Info[1] = "가" ST_Info[2] = "나" ST_Info[3] = "다" ST_Info[4] = "라" # in 연산자 if 2 ..