알고리즘의 성능을 나타내는 척도
시간복잡도와 공간복잡도
시간 복잡도 : 특정한 크기의 입력에 대해 알고리즘이 얼마나 오래 걸리는지
공간 복잡도 : 특정한 크기의 입력에 대해 알고리즘이 얼마나 많은 메모리를 차지하는지
trade-off 관계
시간 복잡도
빅오 표기법 - 함수의 상한만을 나타냄
가장 빠르게 증가하는 항만을 고려하는 표기법
공간 복잡도
일반적인 메모리 사용량 기준은 MB 단위로 제시됨
'Algorithms' 카테고리의 다른 글
| 프로그래머스 DFS/BFS 게임 맵 최단거리 (0) | 2023.10.11 |
|---|---|
| Graph (0) | 2023.03.08 |
| Shortest Path (0) | 2023.03.08 |
| Dynamic Programming (0) | 2023.03.07 |
| Binary Search (0) | 2023.03.07 |