이진 검색(binary search)
CODEDRAGON ㆍDevelopment/Algorithm, DataStructure
반응형
이진 검색(binary search)
· 배열의 검색할 범위를 반복적으로 절반씩 줄여가면서 검색하기 때문에 검색속도가 상당히 빠릅니다.
· 배열의 길이가 많이 늘어나도 검색 횟수는 몇회 밖에 늘어나지 않으므로 큰 배열을 검색할 때 유용합니다.
· 하지만 배열이 정렬이 되어있어야 사용할 수 있습니다.
반응형
'Development > Algorithm, DataStructure' 카테고리의 다른 글
| Algorithm Visualizer (0) | 2017.05.15 |
|---|---|
| 이진 트리(Binary Tree), 이진 트리(Binary Tree)의 코드화 (0) | 2017.05.01 |
| 이진 탐색 트리(Binary Search Tree), 이진 트리 구조 도식도, 이진 검색 트리 저장 원리 (0) | 2017.05.01 |
| Comparable의 compareTo 구현 사례 -Integer 랩퍼클래스 (0) | 2017.04.29 |
| The Sound of Sorting - "Audibilization" and Visualization of Sorting Algorithms - 15 Sorting Algorithms in 6 Minutes (0) | 2017.02.15 |