알고리즘 (1) 썸네일형 리스트형 [자료구조] 주요 알고리즘의 시간복잡도 Time Complexity of Algorithms 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 ) 이전 1 다음