- 시간복잡도: O(log n)
- 장점: 검색이 반복될 때마다 목표값을 찾을 확률은 두 배가 되므로 속도가 빠름
- 단점: 검색 원리상 정렬된 리스트에만 사용할 수 있음
'폐기 > 알고리즘&자료구조' 카테고리의 다른 글
| 퀵 정렬(Quick Sort) (0) | 2022.11.07 |
|---|---|
| 병합 정렬 (0) | 2022.11.05 |
| 복습을 해야겠다. (0) | 2022.11.05 |
이진 탐색(Binary Search)
2022. 11. 11. 23:26
| 퀵 정렬(Quick Sort) (0) | 2022.11.07 |
|---|---|
| 병합 정렬 (0) | 2022.11.05 |
| 복습을 해야겠다. (0) | 2022.11.05 |