[TIS]이진탐색 알고리즘 정리
이진 탐색(Binary Search)
: ⭐데이터가 정렬된 배열에서 특정한 값을 찾아내는 알고리즘.
배열의 중간에 있는 임의의 값을 선택하여, 찾고자 하는 타겟과 비교한다.
타겟이 중간 값보다 작으면, 중간 값을 기준으로, 좌측의 데이터들과 비교하고,
중간 값보다 크면, 우측의 데이터들과 비교한다.
-> 이 과정을, 해당 값을 찾을 때까지 계속 반복하는 것이다.
ex) [3,5,7,9,11,15,23] -> ❗find 23❗
1차시도
먼저 가운데 값 9를 선택 후, 23과 값 비교.
9 < 23 이므로 23은 9의 우측 데이터임.
2차시도
9를 기준으로 우측 데이터들을 대상으로 다시 탐색함.
[11, 15, 23] >> 이 중에서 또 가운데 임의의 값 15를 찾음.
15 < 23 . 15보다 크므로 우측 데이터 중 가장 오른쪽에 위치한것을 알 수 있다.
3차시도
15를 기준으로 우측 데이터들을 대상으로 다시 탐색함.
[23] >> gotcha!
소스코드
(continue....ㅜ)
Author And Source
이 문제에 관하여([TIS]이진탐색 알고리즘 정리), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@violet/TIS이진탐색-알고리즘-정리저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)