수학적 귀납법
- Basis
n = 1일때 성립 - Induction Hypersuccess
n = k 일때 성립가정 - Induction profile
n= k+1일때 성립가정
Binomial CoefficientsC(n ,r) = n! / r!(n - r)!
Σn, m=0 C(n,r) = 2^n
오일러사이클
(모든 정점의 차수가 짝수여야한다.)
'알고리즘' 카테고리의 다른 글
알고리즘_06.HeapSort (0) | 2021.10.19 |
---|---|
알고리즘_01.기초 (0) | 2021.09.30 |
알고리즘_목차 (0) | 2021.09.30 |