알고리즘의 자원 사용량을 분석합니다. 여기서의 자원이란 실행 시간, 메모리, 저장장치, 통신 등이 있으며 실행시간의 분석에 대해서 다룹니다. 시간복잡도 실행시간은 실행환경에 따라 달라집니다. (하드웨어, 운영체제, 언어, 컴파일러 등) 실행 시간을 측정하는 대신 연산의 실행 횟수를 카운트합니다. 연산의 실행 횟수는 입력 데이터의 크기에 관한 함수로 표현하며 데이터의 크기가 같더라도 실제 데이터에 따라서 달라집니다. - 최악의 경우 시간복잡도 - 평균의 시간복잡도 점근적 분석점근적 표기법 사용-데이터의 개수 n-> 무한대일때 수행시간이 증가하는 growth rate로 시간복잡도 표현하는 기법- Θ- 표기, O-표기 등을 사용 유일한 분석법도 아니고 가장 좋은 분석법도 아님-다만 가장 간단하며, 알고..
