Page 4 -

6장 긍정적인 시나리오 최적화 111

6.1 삽입 정렬 112
6.2 삽입 정렬해보기 114
6.3 삽입 정렬 구현 120
6.4 삽입 정렬의 효율성 122

6.5 평균적인 경우 125
6.6 실제 예제 128
6.7 마무리 131

7장 해시 테이블로 매우 빠른 룩업 133

7.1 해시 테이블 소개 135
7.2 해시 함수로 해싱 136
7.3 재미와 이익, 특히 이익을 남길 유의어 사전 만들기 138
7.4 충돌 해결 141

7.5 훌륭한 충돌 조정 145
7.6 실제 예제 147
7.7 마무리 151

8장 스택과 큐로 간결한 코드 생성 153

8.1 스택 155
8.2 스택 다뤄보기 157
8.3 큐 165
8.4 큐 다뤄보기 167

8.5 마무리 169

algorith06.indd 15 2018-06-25 오전 10:32:01