Page 4 -
P. 4

DATA STRUCTURES AND ALGORITHMS






                     5장 빅 오를 사용하거나 사용하지 않는 코드 최적화                                   099

                     5.1  선택 정렬  100

                     5.2  선택 정렬 실제로 해보기  101
                         5.2.1 선택 정렬 구현  107
                     5.3  선택 정렬의 효율성  109
                     5.4  상수 무시하기  110
                     5.5  빅 오 카테고리  111
                         5.5.1 실제 예제  113
                         5.5.2 중요한 단계  114
                     5.6  마무리  115
                     5.7  연습 문제  115



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

                     6.1  삽입 정렬  118

                     6.2  삽입 정렬 실제로 해보기  120
                         6.2.1 삽입 정렬 구현  126
                     6.3  삽입 정렬의 효율성  128
                     6.4  평균적인 경우  130
                     6.5  실제 예제  133

                     6.6  마무리  135
                     6.7  연습 문제  135



                     7장 일상적인 코드 속 빅 오                     137

                     7.1  짝수의 평균  138
                     7.2  단어 생성기  140

                     7.3  배열 예제  142
   1   2   3   4   5   6   7   8   9