Parametric Search1 [알고리즘] 매개변수 탐색(Parametric Search)과 이분 탐색(Binary Search) 내가 작년에 바이너리 서치에 대해 올린 적이 있다.이번에 문제 풀이에서 바이너리 서치와 매개변수 탐색을 이용하는 문제를 풀고 다시 개념을 공부해보려 한다. 이분 탐색 복습(Binary Search)이분 탐색을 간단하게 복습을 해보자.아래 gif을 보면 이분 탐색이 어떻게 돌아가는지 바로 이해를 할 수 있을 것이다. 아래가 일반 검색 방법이고 위가 이분 탐색 방법인데,일반 탐색과는 다르게 중간 지점과 시작점, 끝지점을 정해서 중간값을 찾아야 하는 값과 비교 후 대소에 따라 범위를 줄여가면서 탐색한다.이분 탐색은 리스트가 정렬되어있어야 한다는 점이 특징이다.중간값을 기준으로 대소를 비교하기 때문에 조건에 부합하지 않은 절반의 데이터를 걸러가면서 탐색하기 때문에 탐색 시간이 효과적으로 줄어든다. 매개 변수.. 2024. 6. 26. 이전 1 다음 728x90 반응형
