#알고리즘 #이진탐색 #BinarySearch #파라메트릭서치 #ParametricSearch1 이진탐색(Binary Search)와 파라메트릭서치(Parametric Search) 오늘 처음으로 소개할 알고리즘은 이진 탐색과 파라메트릭 서치입니다. 많은 분들이 이진 탐색에 대해선 많이 들어보셨을거라 생각하지만 파라메트릭 서치라는 알고리즘은 아마 생소하신 분들도 많을 것이라고 생각됩니다. 하지만 이 둘은 매우 유사하며 동일한 원리를 가지는 알고리즘이지만 그 활용에 있어서 차이를 보입니다.이번 기회에 이진 탐색과 파라메트릭 서치에 관한 기본 개념부터 공통점, 차이점, 그리고 구현까지 알아보도로 하겠습니다. 1 | 이진 탐색(Binary Search) 이진 탐색은 정렬된 일련의 값들이 주어졌을 때 그 값들 중에서 원하는 값을 찾는 알고리즘이라고 할 수 있습니다. 이진 탐색은 처음에 중간값을 선택하여 그 값과 찾으려는 값을 비교하여 클 경우 선택했던 중간값을 최솟값으로, 작을 경우 중간값.. 2019. 2. 11. 이전 1 다음