(탐색알고리즘) 이진 탐색(Binary Search)
이진 탐색(Binary Search) 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘입니다.처음 중간의 값을 임의의 값으로 선택하여, 그 값과 찾고자 하는 값의 크고 작음을 비교하는 방식을 채택하고 있습니다. 처음 선택한 중앙값이 만약 찾는 값보다 크면 그 값은 새로운 최고값이 되며, 작으면 그 값은 새로운 최하값이 됩니다. 검색 원리상 정렬된 리스트에만 사용할 수 있다는 단점이 있지만, 검색이 반복될 때마다 목표값을 찾을 확률은 두 배가 되므로 속도가 빠르다는 장점이 있습니다. 이진탐색을 설명하기 위해 한 가지의 예로 아래의 정렬된 데이터에서 22를 검색하는 과정을 설명하겠습니다. 5 11 13 19 22 38 42 첫 번째 과정으로 데이터 집합의 중앙을 선택합니다. low : 0hig..
