알고리즘

알고리즘 = 어떤 문제를 해결하기 위한 것

Insertion sort / Quick sort / Merge sort /Heap sort / Radix sort /

part2

시간흐름에 따라 크기 달라지는 자료구조Amortized Analysis - Array doubling

RedBlackTree

Graph 기본 이론

Breadth-first search (BFS) and depth-first search (DFS)정확히 한번 각각의 정점과 간선 방문하는 알고리즘 (O(n+m) time)

최적의 해를 찾는 문제 비용의 측면: 비용 최소화 하기이득의 측면: 이득 최대화 하기가장 best한 결과 찾아내자, 어떤 일련의 선택들 optimal 되도록 하자

그래프 최단거리 이론

optimaization problem 해결 할수 있는 기법중 하나

Pattern matching이라고도 부름

class P, class NP, class NPC