알고리즘 평가 기준 - (1) 시간 (2) 공간
1. 시간
-적은 시간 사용 = 더 빠르게 동작
- (프로그래밍 대회) 알고리즘 수행 속도와 특성을 분석하는 능력 요구
2. 공간
- 적은 공간 사용 = 더 적은 용량의 메모리 사용
두 기준은 서로 상충하는 경우가 많음
(메모리 사용량을 희생해 속도를 높이거나, 속도를 희생해 메모리 사용량을 줄인 알고리즘 多)
'Computer Science > 자료구조와 알고리즘' 카테고리의 다른 글
| [JAVA] 백준 2588번 곱셈 (0) | 2020.07.01 |
|---|---|
| 알고리즘의 시간 복잡도 분석 (0) | 2020.06.30 |
| 간결한 코드 작성하는 방법 (0) | 2020.06.30 |
| 문제 해결 알고리즘 단계 (0) | 2020.06.30 |
| [JAVA] 백준 10430번 나머지 (0) | 2020.06.29 |
