Page 3 -

3장 빅 오 표기법 065

3.1 빅 오: 원소가 N개일 때 몇 단계가 필요할까? 066

3.2 빅 오의 본질 068
3.2.1 빅 오의 본질 더 파고들기 069
3.2.2 같은 알고리즘, 다른 시나리오 070
3.3 세 번째 유형의 알고리즘 071

3.4 로가리즘 072
3.5 O(logN) 해석 073
3.6 실제 예제 074

3.7 마무리 076
3.8 연습 문제 076

4장 빅 오로 코드 속도 올리기 079

4.1 버블 정렬 080
4.2 버블 정렬 실제로 해보기 082
4.2.1 버블 정렬 구현 087
4.3 버블 정렬의 효율성 089

4.4 이차 문제 092
4.5 선형 해결법 094
4.6 마무리 096

4.7 연습 문제 096