서랑의 개발 블로그

✅ 이분 탐색(Binary Search) 이진 탐색이라고도 불리며 이미 정렬된 데이터에서 특정 값을 찾을 때 절반 씩 나눠가며 찾는 알고리즘이다. 분할 정복 알고리즘 (Divide and Conquer) Divide(분할) : 문제를 하나 또는 둘 이상으로 나눈다. Conquer(정복) : 나눠진 문제가 충분히 작고, 해결이 가능하다면 해결하고 아니면 또 나눈다. 이분 탐색(Binary Search) Divide(분할) : 정렬된 데이터를 절반으로 나눈다. Conquer(정복) 검색할 값(Search) > 중간값이면 오른쪽에서 다시 데이터를 찾는다. 검색할 값(Search) < 중간값이면 왼쪽에서 다시 데이터를 찾는다. 출처 - https://blog.penjee.com/binary-vs-linear-s..