시간 복잡도
알고리즘을 위해 필요한 연산의 횟수
공간 복잡도
알고리즘을 위해 필요한 메모리의 양
'알고리즘 > 개념' 카테고리의 다른 글
[최단 경로 트리] 플로이드-워셜 알고리즘[Floyd-Warshall] (0) | 2022.03.17 |
---|---|
[이진탐색] 깊이 우선 탐색[DFS]과 백트래킹[Backtracking] 차이점 (0) | 2022.03.07 |
[이진탐색] 하한선[Lower bound], 상한선[Upper bound] (0) | 2022.03.03 |
[정렬] 각 정렬의 장단점 및 시간 복잡도 (0) | 2022.02.10 |
[정렬] 삽입 정렬 [Insertion Sort] (0) | 2022.02.10 |