반응형 #binarysearch #이진탐색예제 #알고리즘개념 #cs기초 #정렬된배열탐색 #이진탐색비교횟수 #프로그래밍면접1 Binary Search 알고리즘: 개념, 동작 방식, 비교 횟수 실전 예제 📌 본문**이진 탐색(Binary Search)**은 정렬된 데이터에서 원하는 값을 빠르고 효율적으로 찾는 알고리즘입니다.이번 포스팅에서는 알고리즘의 개념 정리와 함께 실제 기출 예제를 통해 비교 횟수를 확인해보겠습니다.✅ 이진 탐색 알고리즘 정리전제: 데이터는 반드시 오름차순 정렬되어 있어야 함방식: 중간값 기준으로 범위 분할비교 기준: arr[mid]와 target시간 복잡도: O(log n)✅ 기출 예제 분석배열: [1, 2, 3, ..., 15], target: 14mid = (0+14)//2 = 7 → arr[7] = 8 → 오른쪽mid = (8+14)//2 = 11 → arr[11] = 12 → 오른쪽mid = (12+14)//2 = 13 → arr[13] = 14 → 찾음📌 총 3번의 비.. 2025. 5. 6. 이전 1 다음 반응형
