728x90
logN
전제
- 이진트리의 탐색의 경우
- n : 전체 데이터 갯수
- x : 탐색 횟수(최악의 경우 특정 데이터를 찾기 위해 탐색해야 하는 횟수)
풀이
728x90
'Algorithm > Concepts' 카테고리의 다른 글
| 길찾기,다익스트라,PathFinding,Dijkstra (0) | 2021.08.19 |
|---|---|
| 길찾기,우수법,PathFinding,RightHand (0) | 2021.08.19 |
| DFS,BFS,깊이우선탐색,너비우선탐색 (0) | 2021.08.19 |
| Maze,미로 (0) | 2021.08.13 |
| Big-O,빅오 (0) | 2021.08.13 |