Search
📄

알고리즘과 자료구조

시간복잡도

N의 크기
시간복잡도
N의 크기
시간복잡도
N ≤ 11
O(N!)
N ≤ 5,000
O(N2)
N ≤ 25
O(2N)
N ≤ 1,000,000
O(NlogN)
N ≤ 100
O(N4)
N ≤ 10,000,000
O(N)
N ≤ 500
O(N3)
N > 10,000,000
O(logN), O(1)
N ≤ 3,000
O(N2logN)

정렬 알고리즘의 시간복잡도

Search
Sieve of Eratosthenes
재귀
소수판별
알고리즘
Sieve of Eratosthenes
재귀
소수판별
알고리즘
Tower of Hanoi
재귀
알고리즘
Tower of Hanoi
재귀
알고리즘
N-Queen
백트래킹
알고리즘
N-Queen
백트래킹
알고리즘
Merge Sort (병합 정렬)
정렬
알고리즘
Merge Sort (병합 정렬)
정렬
알고리즘
Counting Sort (계수 정렬, 도수 정렬)
정렬
알고리즘
Counting Sort (계수 정렬, 도수 정렬)
정렬
알고리즘
Binary Search
이분탐색
알고리즘
Binary Search
이분탐색
알고리즘
Divide and Conquer
분할정복
알고리즘
Divide and Conquer
분할정복
알고리즘
Priority Queue
우선순위 큐
자료구조
Priority Queue
우선순위 큐
자료구조
Tree
트리
자료구조
Tree
트리
자료구조
Graph
DFS
BFS
그래프
알고리즘
Graph
DFS
BFS
그래프
알고리즘
Union-Find
알고리즘
Union-Find
알고리즘
Dijkstra
최단 경로
알고리즘
Dijkstra
최단 경로
알고리즘
Topological sort
위상정렬
알고리즘
Topological sort
위상정렬
알고리즘
LCS
최장 공통 부분 문자열
알고리즘
LCS
최장 공통 부분 문자열
알고리즘
TSP (Traveling Salesperson Problem, 외판원 순회)
외판원 순회
알고리즘
TSP (Traveling Salesperson Problem, 외판원 순회)
외판원 순회
알고리즘
Set 정리
set
자료구조
Set 정리
set
자료구조