이진 탐색 개념 (1) 썸네일형 리스트형 [알고리즘] 이진 탐색(Binary Search) 개념 및 구현 [알고리즘] 이진 탐색(Binary Search) 개념 및 구현📌 이진 탐색(Binary Search)이란?이진 탐색은 정렬된 배열에서 **탐색 범위를 반씩 줄여가며 값을 찾는 알고리즘**입니다.탐색할 데이터가 많을 경우, **선형 탐색(순차 탐색)보다 훨씬 빠르게 원하는 값을 찾을 수 있습니다.**⏳ 시간 복잡도: O(log N) (탐색 범위를 절반씩 줄이므로)📌 이진 탐색 동작 원리 배열의 중간 값을 선택 찾고자 하는 값과 비교 중간 값이 찾는 값보다 크다면 **왼쪽 부분만 탐색** 중간 값이 찾는 값보다 작다면 **오른쪽 부분만 탐색** 중간 값이 찾는 값과 같다면 탐색 종료 위 과정을 반복하여 값을 찾을 때까지 탐색📌 이진 탐색 구현 방법1️.. 이전 1 다음
