Recent Posts
Recent Comments
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 써킷
- cnn
- 모두의네트워크요약
- Circuit
- 항진명제
- CNF
- 십진법
- Decimal notation
- statement equivalence
- Gate
- 모두의네트워크정리
- Digital Logic Circuits
- 명제 동치
- GPT-1
- Tautology
- 이진법 십진법 변환
- 모순명제
- Contradiction
- 명제
- ermodel
- Logical statement
- dnf
- relationaldatabaseschema
- truth table
- 모두의네트워크
- Binary notation
- 진리표
- Sentiment Analysis
- full adder
- half adder
Archives
- Today
- Total
NLP Learner in Switzerland
[C] Recurrence Mathematical Induction ::: 점화식 귀납법으로 풀기 본문
Algorithm in C/Exercise
[C] Recurrence Mathematical Induction ::: 점화식 귀납법으로 풀기
초코빵 2021. 4. 6. 10:00728x90
반응형
까다로운 부분 알아가기
Mathematical induction 수학적 귀납법 방식으로 푸는데는 정해진 단계가 있다.
1. Base case를 찾는다. 보통은 n=0 또는 1이고 대부분 문제에 주어지거나 추측할 수 있다. 이를 통해서 T(0) 혹은 T(1)을 구하고 구한 값이 가설과 일치하는지 확인한다.
2. Inductive Hypothesis를 세운다. n일 때 가설이 참이라고 가정한다. Assume T(n) True.
3. Inductive Step을 따라간다. n+1인 경우의 점화식을 도출하고, 2단계에서 가정한 참T(n)값을 반영하여 n+1일 때도 가설이 참임을 증명할 수 있는지 확인하는 단계이다.
정답
'Algorithm in C > Exercise' 카테고리의 다른 글
| [C] Asymptotic tight bound ::: 점근적 하한 계산하기 (0) | 2021.04.05 |
|---|---|
| [C] Running time and Asymptotic complexity ::: 시간복잡도(정확한 수행시간 및 점근적 표기) (0) | 2021.04.04 |
| [C] Pascal Triangle ::: 파스칼 삼각형 출력하기 (0) | 2021.04.03 |
| [C] Iteration and Recursion ::: 문자열에서 첫번째 대문자 찾아 인덱스를 반환하기 (0) | 2021.04.02 |
| [C] Multiple Recursion ::: 재귀호출이 2번 이상 일어나는 경우 (0) | 2021.04.01 |
'Algorithm in C/Exercise' Related Articles
more
Comments