[알고리즘]1.점근적 표기법

1. 알고리즘이란?

 

- 문제 해결 절차를 체계적으로 기술한 것

- 입력으로부터 출력을 만드는 과정을 기술함.

 

2. 알고리즘 분석의 목적

• 알고리즘의 자원소모를 분석(수행시간, 메모리)
• 알고리즘의 수행시간 (보통 Worst를 기준으로)
• 분석적 사고력 습득

3.점근적 분석

• 의미 : 입력의 크기가 충분히 큰 경우에 대한 분석