Page 2 -

목차

1장 자료 구조가 중요한 까닭 019

1.1 배열: 기초 자료 구조 021
1.2 읽기 023
1.3 검색 028
1.4 삽입 031

1.5 삭제 034
1.6 집합: 단 하나의 규칙이 효율성을 바꾼다 036
1.7 마무리 040

2장 알고리즘이 중요한 까닭 041

2.1 정렬된 배열 043
2.2 정렬된 배열의 검색 046
2.3 이진 검색 047
2.4 이진 검색 대 선형 검색 052

2.5 마무리 054

3장 빅 오 표기법 055

3.1 빅 오: 단계 수 계산 057
3.2 상수 시간과 선형 시간 058
3.3 같은 알고리즘, 다른 시나리오 062
3.4 세 번째 유형의 알고리즘 062
3.5 로가리즘 064

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