- binary search
- 정렬된 배열에서의 탐색
- 재귀 호출, 반복을 이용하여 구현 가능
- 시간복잡도:
'Algorithm' 카테고리의 다른 글
| 에라토스테네스의체 (0) | 2016.03.22 |
|---|---|
| 알고리즘 - 보간 탐색 (0) | 2015.11.14 |
| 알고리즘 - 순차 탐색 (1) | 2015.11.14 |
| 알고리즘 - 위상 정렬 (0) | 2015.11.14 |
| 알고리즘 - 플로이드 (0) | 2015.11.14 |
알고리즘 - 이진 탐색
2015. 11. 14. 18:28