알고리즘

[알고리즘] 이진 탐색 알고리즘

이진 탐색(Binary-search) ; 검색 범위를 줄여 나가면서 원하는 데이터를 검색하는 데이터 ▶ 정렬 등과 함께 기초인 알고리즘으로 꼽히는 문제 1. 배열의 중간에 있는 임의의 값을 선택하여, 찾고자 하는 x와 비교 2. x 중간 값 기준 좌측의 데이터들을 대상으로 다시 탐색 3. x>중간값 => 중간 값 기준 우측의 데이터들을 대상으로 다시 탐색 4. x값을 찾을 때까지 이 과정을 반복 ex)