알고리즘 종류. (공부해야할 것들.)

selection sort

 

bubble sort

 

merge sort

 

quick sort

 

insertion sort

 

topological sort

 

sequential search

 

interpolation search

 

binary search

 

DFS

Gaussian Elimination
 

BFS

 

LU Decomposition

 

Horner's Rule

binary exponential

 

 

Brute force

 

Divide and conquer

 

Decrease and conquer
 

decrease by a constant
 

decrease by a constant factor
 

virable size decrease

 

Transform and conquer

 

Representation change
 

convex-hull(quick-hull)

 

closet - pair

 

TSP

 

knapsack problem

 

assignment problem

 

a' la Russe

 

fake coin problem

 

josephus problem

 

selection problem(quick sort의 반쪽)

 

Nim game