
이분 탐색(Binary Search) 알고리즘
·
JAVA/알고리즘
개요이분 탐색(Binary Search) 알고리즘 간단하게 알아보기이분 탐색이란이분 탐색은 정렬된 데이터에서 특정 값을 찾는 데 사용되는 알고리즘으로, 시간 복잡도가 O(log n)인 매우 효율적인 탐색 방법입니다. 배열을 두 부분으로 나누며 탐색 범위를 점차 좁혀가는 방식으로 동작합니다.이분 탐색의 특징정렬된 데이터에서만 사용할 수 있습니다.탐색 속도가 빠르며, 특히 데이터의 크기가 커질수록 유리합니다.순차 탐색(Linear Search)보다 훨씬 적은 연산으로 원하는 데이터를 찾을 수 있습니다.이분 탐색의 원리배열의 중간값을 기준으로 찾고자 하는 값과 비교찾는 값이 중간값보다 작으면 왼쪽으로, 크면 오른쪽으로 탐색 범위 조정탐색 범위를 반복적으로 절반으로 줄여 나가며 찾고자 하는 값을 탐색이분 탐색의..