1. 알고리즘이란?
- 문제 해결 절차를 체계적으로 기술한 것
- 입력으로부터 출력을 만드는 과정을 기술함.
2. 알고리즘 분석의 목적
- 알고리즘의 자원소모를 분석(수행시간, 메모리)
- 알고리즘의 수행시간 (보통 Worst를 기준으로)
- 분석적 사고력 습득
3.점근적 분석
- 의미 : 입력의 크기가 충분히 큰 경우에 대한 분석
'학교 수업 > 알고리즘' 카테고리의 다른 글
| [알고리즘]7.퀵 정렬 (0) | 2022.10.11 |
|---|---|
| [알고리즘]6.병합정렬 (0) | 2022.10.11 |
| [알고리즘]5.삽입정렬 (0) | 2022.10.11 |
| [알고리즘]4.버블정렬 (0) | 2022.10.11 |
| [알고리즘]2. 점화식과 점근적 분석 방법 (0) | 2022.10.11 |