1_2. 알고리즘의 성능 분석 방법

※ 시간 복잡도 & 공간 복잡도 1

 - 시간 복잡도(Time Complexity) => 얼마나 빠른가? ( CPU에 얼마나 부담을 주는가?)

 - 공간 복잡도(Space Complexity) => 얼마나 메모리를 적게 쓰는가? (MEMORY)

 - 시간 복잡도를 더 중요시 한다.

* CPU가 하는일 = 연산

 

 

※ 시간 복잡도의 평가 방법

 - 중심이 되는 특정 연산의 횟수를 세어서 평가를 한다.

 - 데이터의 수에 대한 연산횟수의 함수 T(n)을 구한다.

 

 

※ 알고리즘의 수행 속도 비교 기준

 - 데이터의 수가 적은 경우에는 수행속도는 큰 의미가 없다.

 - 데이터의 수에 따른 수행 속도의 변화 정도를 기준으로 한다.