파라메트릭 서치(Parametric Search)와 이진탐색(Binary Search)

파라메트릭 서치는 이진탐색과 유사하지만

이진탐색은 정렬된 값 중에서 원하는 값을 찾는 알고리즘이라면

파라메트릭 서치는 주어진 범위 내에서 원하는 값을 찾아내는 알고리즘이다.

 

파라메트릭 서치는 최적화 문제를 풀 때 유용하게 쓰일 수 있다.

 

범위 내에서 조건을 만족하는 최대값, 혹은 최소값을 찾으려고 할 때,

이진 탐색을 활용해서 범위를 좁혀가면 최적화 문제를 결정 문제로 바꾸어서 문제를 풀어나갈 수 있다.