binary search

❓공부하게 된 계기 ➡️ 다음 알고리즘 스터디 주제인 이분 탐색에 대해서 예습 ❗️공부한 내용 1️⃣ 이분탐색이란? ➡️ 순차적 탐색과 비교해보면 정확히 알 수 있다. ① 순차적 탐색 (Sequential Search) ➡️ 처음부터 하나하나씩 비교해가며 끝까지 탐색하는 것이다. 최악의 경우 마지막 데이터 까지 탐색하므로 O(n) 의 시간 복잡도를 가지고 있다. ② 이분 탐색 (Binary Search) ➡️ mid 값을 구해서 계속해서 탐색 범위를 반씩 줄여나가며 탐색하는 것이다. 최악의 경우 Tree 구조에서 마지막 leaf 값까지 내려감으로 O(logN) 의 시간 복잡도를 가지고 있다. 2️⃣ 이분탐색 과정 ① 처음 범위는 index 0 에서 끝까지 이다. 이 때의 mid = 배열의 길이 / 2 ②..