1. 알고리즘의 시간복잡도
| Algorithms | Time Complexity (Big O) |
| 이진 탐색 (Binary Serach) | O ( log N ) |
| 깊이 우선 탐색 (DFS) | O ( V + E ) (그래프 정점 + 간선 개수만큼) |
| 너비 우선 탐색 (BFS) | O ( V + E ) (그래프 정점 + 간선 개수만큼) |
| 크루스칼 (Kruskal) | O ( E log E ) |
| 다익스트라 (Dijkstra) | O ( E log V ) |
| 벨만-포드 (Bellman-Ford) | O ( V * E ) ( 최악의 경우 O ( V^3 ) ) |
| 플로이드 워셜 (Floyd-Warshall) | O ( V^3 ) |
'Computer Science' 카테고리의 다른 글
| [HTTP] 웹 초기의 인증/인가에서 오늘날 로그인까지 (0) | 2024.05.18 |
|---|---|
| [자료구조] 시간복잡도 Time Complexity (0) | 2022.09.17 |
