반응형 이진 탐색1 이진 탐색 🤔 이진 탐색이란?데이터가 정렬되어 있는 상태에서 원하는 데이터를 찾아내는 알고리즘이다.대상 데이터의 중앙값과 원하는 데이터의 값을 비교해서 데이터의 크기를 절반씩 줄여나가면서 원하는 데이터를 찾는다.시간 복잡도는 O(logN) 이고, 구현 및 원리가 간단하다.👉 이진 탐색 수행 방식✔️ 이진 탐색 과정정렬된 데이터의 중앙값을 선택한다.중앙값이 원하는 데이터보다 크다면, 중앙값을 기준으로 왼쪽 범위의 데이터를 선택한다.중앙값이 원하는 데이터보다 작다면, 중앙값을 기준으로 오른쪽 범위의 데이터를 선택한다.1~3 과정을 반복하면서, 원하는 데이터를 찾았을 때 탐색을 종료한다. 2023. 3. 25. 이전 1 다음 반응형