목차
Chapter 1. 알고리즘의 소개
01 시작하기에 앞서
02 이진 탐색
03 빅오 표기법
연습문제
Chapter 02. 선택 정렬
01 메모리가 동작하는 방식
02 배열과 연결 리스트
03 선택 정렬
연습문제
Chapter 03. 재귀
01 시작하기에 앞서
02 재귀
03 기본 단계와 재귀 단계
04 스택
연습문제
Chapter 04. 퀵 정렬
01 시작하기에 앞서
02 분할 정복
03 퀵 정렬
04 빅오 표기법 복습
연습문제
Chapter 05. 해시 테이블
01 해시 함수의 소개
02 해시 함수
03 해시 테이블을 사용하는 예
04 충돌
05 성능
연습문제
Chapter 06. 너비 우선 탐색
01 시작하기에 앞서
02 그래프의 소개
03 너비 우선 탐색
04 그래프의 구현
05 알고리즘의 구현
연습문제
Chapter 07. 트리
01 시작하기에 앞서
02 루트가 있는 트리
03 깊이 우선 탐색
04 이진 트리
05 허프만 코딩
Chapter 08. 균형 트리
01 시작하기에 앞서
02 균형 잡기
03 작은 트리가 더 빠르다
04 AVL 트리: 균형 트리의 일종
05 스플레이 트리
06 B 트리
Chapter 09. 다익스트라 알고리즘
01 너비 우선 탐색 vs 다익스트라 알고리즘
02 다익스트라 알고리즘
03 용어 설명
04 다익스트라 알고리즘을 사용한 물물 교환
05 간선의 가중치가 음수인 경우
06 구현
연습문제
Chapter 10. 탐욕 알고리즘
01 수업 시간표 짜기 문제
02 배낭 채우기 문제
03 집합 커버링 문제
연습문제
Chapter 11. 동적 프로그래밍
01 배낭 채우기 문제
02 자주 하는 질문
03 최장 공통 부분 문자열
연습문제
Chapter 12. KNN 알고리즘
01 오렌지와 자몽 분류하기
02 추천 시스템 만들기
03 회귀 분석
04 머신러닝의 소개
05 머신러닝 모델 훈련의 개요
연습문제
Chapter 13. 더 공부해야 할 것
01 선형 회귀
02 역 인덱스
03 퓨리에 변환
04 병렬 알고리즘
05 맵-리듀스
06 블룸 필터와 하이퍼로그로그
07 HTTPS와 디피-헬만 키 교환
08 지역 민감 해싱
09 최소 힙과 우선순위 큐
10 선형 프로그래밍
부록
1. AVL 트리의 성능
2. B NP-난해 문제
3. 연습문제 풀이
4. 찾아보기