목차
1장 알고리즘
1. 알고리즘과 자바스크립트
2. 자바스크립트의 프로토타입 메서드
3. 빅오 표현법과 시간 복잡도
4. 공간 복잡도
5. 코드를 빅오 표현법으로 표현하기
2장 정렬 알고리즘
1. 정렬 알고리즘이란
2. 버블 정렬(Bubble sort)
3. 선택 정렬(Selection sort)
4. 삽입 정렬(Insert sort)
5. 합병 정렬(Merge sort)
6. 퀵 정렬(Quick sort)
7. 힙 정렬(Heap sort)
8. 기수 정렬(Radix sort)
9. 자바스크립트 내장 함수
3장 검색 알고리즘
1. 선형 탐색(Linear search)
2. 이진 탐색(Binary search)
3. 깊이 우선 탐색(DFS, Depth-First Search)
4. 너비 우선 탐색(Breadth-First Search, BFS)
5. 최소 신장 트리(Minimum Spanning Tree, MST)
4장 동적 알고리즘
1. 동적 프로그래밍이란?
2. 동적 프로그래밍을 사용해야 할 때
5장 탐욕 알고리즘
1. 탐욕 알고리즘이란?
6장 그 밖에 문제들
1. N-Queen 문제
2. NP 문제와 브루트 포스 알고리즘
7장 자바스크립트에서 메모리
1. 메모리 생존 주기
2. 가비지 콜렉션
3. 표시하고 쓸기(Mark-and-sweep) 알고리즘
4. 그 밖에 메모리 누수 시나리오