반응형
[1] 이진검색
(1) 이진검색 개요
제어검색의 종류
이진검색 = 이분검색
자료들 중 중간에 위치한 항목을 키 값과 비교하여 다음 검색 위치를 결정하여 검색을 계속하는 방법
데이터의 반에 해당 위치를 찾아간다
성능 : 이진검색 < 피보나치검색 <보간검색
(2) 이진검색 과정
(3) 시간복잡도 O(log2n)
반응형
'🌈 백엔드 > 자료구조' 카테고리의 다른 글
| 자료구조_검색 ④ 보간검색 (0) | 2023.05.03 |
|---|---|
| 자료구조_검색 ③ 피보나치 검색 (0) | 2023.05.02 |
| 자료구조_검색 ① 순차검색 (0) | 2023.04.15 |
| 자료구조_정렬 ⑦기수 정렬 (0) | 2023.04.07 |
| 자료구조_정렬 ⑥ 병합 정렬 (0) | 2023.04.06 |
댓글