[Algorithm] 매개 변수 탐색(Parametric Search)

매개 변수 탐색은 이분 탐색의 활용 버전입니다. 이분 탐색은 탐색을 통해 target 값을 찾는 알고리즘이었습니다. 그렇다면 매개 변수 탐색도 target 값을 찾는 또 다른 방법일까요? 아닙니다. https://mengu.tistory.com/83?category=931463 [Algorithm] 이분 탐색(Binary Search) 개념 및 코드(python) 순서대로 나열되어 있는 배열이 있습니다. 이 배열에서 target 값을 찾으려 하는데, 배열 요소가 100만개라 모두 비교하면 시간이 많이 걸립니다. 이때 더 빠르게 target 값을 찾을 순 없을까요? 이 mengu.tistory.com 📌 매개 변수 탐색(Parametric Search) 정의 매개 변수 탐색은 조건을 만족하는 값(targe..

2022.06.30