이진 탐색(Binary Search)을 사용하기 위한 전제 조건은?
쉬움 freeCodeCamp해설
이진 탐색은 정렬된 배열에서 중간 값을 기준으로 탐색 범위를 절반씩 줄여가며 원하는 값을 찾습니다. 시간 복잡도 O(log n)으로 매우 효율적이지만, 반드시 데이터가 정렬된 상태여야 합니다.
이진 탐색은 정렬된 배열에서 중간 값을 기준으로 탐색 범위를 절반씩 줄여가며 원하는 값을 찾습니다. 시간 복잡도 O(log n)으로 매우 효율적이지만, 반드시 데이터가 정렬된 상태여야 합니다.