알고리즘 평가 기준

알고리즘 평가 기준 - (1) 시간 (2) 공간

 

1. 시간

-적은 시간 사용 = 더 빠르게 동작

- (프로그래밍 대회) 알고리즘 수행 속도와 특성을 분석하는 능력 요구

 

2. 공간

- 적은 공간 사용 = 더 적은 용량의 메모리 사용

 

두 기준은 서로 상충하는 경우가 많음

(메모리 사용량을 희생해 속도를 높이거나, 속도를 희생해 메모리 사용량을 줄인 알고리즘 多)