728x90 반응형 binarySearch1 이진 탐색(Binary Search): 개념부터 실무 적용까지 완벽 정리! 목차1. 이진 탐색(Binary Search) 개념 및 주요 특징이진 탐색(Binary Search)은 정렬된 배열에서 특정 값을 빠르게 찾는 알고리즘입니다. 일반적인 선형 탐색(Linear Search)보다 **훨씬 빠른 O(log n)**의 시간 복잡도를 가지며, 검색 최적화가 필요한 경우 필수적으로 활용됩니다. 🔹용어 설명중간값(Mid): 탐색 범위의 중간 지점을 기준으로 비교 대상 설정.좌측 포인터(Left): 탐색 범위의 시작점.우측 포인터(Right): 탐색 범위의 끝점.목표값(Target): 찾고자 하는 값. 🔹주요 개념 및 특징전제 조건: 데이터가 정렬되어 있어야 함.동작 원리: 중간값과 목표값을 비교하며 탐색 범위를 절반으로 줄임.시간 복잡도: O(log n) (매번 데이터가 절반으로.. 2025. 4. 2. 이전 1 다음 728x90 반응형
