1 ~ 10 사이에서 임의의 숫자를 검색한다고 하면,
1. 전체값의 중간값을 pick, 목적값이 중간값보다 큰지 작은지를 판단해서 점차 목적값이 있는 범위를 줄여가며 찾는 방법.
2. 정렬된 배열(ordered array) 에서 선형 검색과 이진 검색의 방법을 비교할때, 이진검색이 훨씬 더 효율적이다. (목적을 이루는데 까지 걸리는 step의 수가 적다.)
'자료구조 및 알고리즘 왕기초' 카테고리의 다른 글
| 빅 오 : 단계수 계산 (0) | 2019.01.31 |
|---|---|
| 정렬된 배열 (0) | 2019.01.20 |
| 알고리즘이란 (0) | 2019.01.20 |
| 집합 (0) | 2019.01.20 |
| 알고리즘에서 효율성 (0) | 2019.01.20 |