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 |