이분 탐색 //(Binary Search)
**이분탐색(Binary Search)**은 정렬된 배열에서 탐색 범위를 절반씩 줄여나가는 방식으로 특정 값을 찾는 알고리즘시간 복잡도는 O(log N)**이며, 이진탐색이라고도 부름문제에서 주어진 배열의 크기가 너무 크거나 어떤 값을 찾아야 하는 로직이 있을 때, 해당 배열을 정렬하고 이분탐색을 사용하면 **O(log N)**의 시간복잡도로 효율적으로 값을 찾을 수 있다이분탐색의 동작 원리초기 설정:배열의 가장 왼쪽 인덱스 left와 가장 오른쪽 인덱스 right를 설정중간값 계산:현재 배열의 중간 인덱스 mid를 계산합니다.중간 인덱스는 mid = (left + right) / 2로 계산됩니다.비교:목표값과 중간값이 같을 때:중간 인덱스 mid에 위치한 값이 목표값(target)과 일치하면 탐색을 종..
자료구조&알고리즘/C++
2025. 1. 22. 11:09