이진 탐색(Binary-search)
; 검색 범위를 줄여 나가면서 원하는 데이터를 검색하는 데이터
▶ 정렬 등과 함께 기초인 알고리즘으로 꼽히는 문제
1. 배열의 중간에 있는 임의의 값을 선택하여, 찾고자 하는 x와 비교
2. x<중간값 => 중간 값 기준 좌측의 데이터들을 대상으로 다시 탐색
3. x>중간값 => 중간 값 기준 우측의 데이터들을 대상으로 다시 탐색
4. x값을 찾을 때까지 이 과정을 반복
ex)
'알고리즘' 카테고리의 다른 글
| [알고리즘] 연결 리스트 (0) | 2022.05.21 |
|---|---|
| [알고리즘] 배열과 연결리스트 (0) | 2022.05.21 |
| [알고리즘] 정렬(삽입 정렬, 버블 정렬, 선택 정렬, 퀵 정렬) (0) | 2022.05.16 |
| [알고리즘] 자료구조란 ? (0) | 2022.05.15 |
| [알고리즘] 알고리즘이란 ? / 알고리즘의 종류 (0) | 2022.05.14 |
| [알고리즘] 백트래킹 알고리즘 (0) | 2022.04.19 |
| [알고리즘] 그리디 알고리즘 (0) | 2022.04.19 |
| [알고리즘] 트리(Tree) (0) | 2022.04.17 |
