알고리즘
- 완전 탐색 백트래킹 O(n · n!)
- 그래프 다익스트라 O((V + E) log V)
- 그래프 BFS O(행 × 열)
- 그래프 DFS 플러드 필 O(행 × 열)
- 동적 계획법 동적 계획법 O(n)
- 그리디 그리디 O(n log n)
- 투 포인터·슬라이딩 윈도우 슬라이딩 윈도우 O(n)
- 이분 탐색 이분 탐색 O(log n)
- 누적 합 누적 합 O(n)
- 정렬 계수·버킷 정렬 O(n)
- 정렬 병합 정렬 O(n log n)
- 정렬 비교 함수 정렬 O(n log n)
- 정렬 세 구역 분할 O(n)
- 정렬 퀵 정렬·퀵셀렉트 O(n) 평균, O(n²) 최악
- 자료구조 단조 스택 O(n)
- 자료구조 힙 O(n log n)