728x90
반응형
[알고리즘의 효율성]
공간 - 공간적 효율성은 얼마나 많은 메모리 공간을 요하는가를 말함
시간 - 시간적 효율성은 얼마나 많은 시간을 요하는가를 말함
- 효율성을 뒤집어 표현하면 복잡도(Complexity)가 되며, 복잡도가 높을수록 효율성은 저하된다.
728x90
'08.Algorithm' 카테고리의 다른 글
| 자바 스크립트 - 현대 자바스크립트 프레임워크 (1) | 2023.12.05 |
|---|---|
| 라그랑주 완화법(Lagrangian Relaxation) (1) | 2023.11.16 |
| 정렬 알고리즘 (0) | 2023.10.12 |
| 자료구조 (Data Structure) (0) | 2023.10.11 |
| 동적 프로그래밍 (dynamic programming) (0) | 2020.09.14 |
