성능 분석

○ 알고리즘 분석 기준
정확성, 명확성, 수행량, 메모리 사용량, 최적성 등
좋은 알고리즘이란? 최적의 알고리즘(알고리즘을 적용할 시스템의 사용 환경에 따라
수행량과 메모리 사용량이 달라지기 때문)


○ 알고리즘 성능 분석 방법
1. 공간 복잡도
- 공간 복잡도란?
알고리즘을 프로그램으로 실행하여 완료하기까지 필요한 총 저장 공간을 의미
- 고정 공간 + 가변 공간

2. 시간 복잡도
- 시간 복잡도란?
알고리즘을 프로그램으로 실행하여 완료하는 데 걸리는 시간을 으미
- 컴파일 시간 + 실행 시간
참고] 실행 시간은 같은 프로그램이라도 컴퓨터의 성능에 따라 달라질 수 있기
때문에 실제 실행 시간을 측정하기보다는 명령문의 실행 빈도수를 계산하여 실행
시간을 구한다.  



*출처 - C로 배우는 쉬운 자료구조(이지영 저, 한빛미디어)