해시 테이블: 데이터를 O(1)만에 룩업 할 수 있는 특수한 자료 구조 해시 테이블(hash table) = 해시, 맵, 해시 맵, 딕셔너리, 연관 배열쌍으로 이뤄진 값들의 리스트. (키(key), 값(value))해시 테이블의 값 룩업은 딱 한 단계만 걸림 = 평균
6장. 긍정적인 시나리오 최적화 최악의 시나리오가 아니라, 모든 시나리오를 고려..? 평균적인 시나리오를 고려 6.1 삽입 정렬 삽입정렬(insertion sort) 첫 번째 패스스루에서 임시로 인덱스1(두번째 값)을 삭제하고, 이 값을 임시 변수에 저장한다. 인덱스