'binary search' 태그의 글 목록

[알고리즘] 탐색 알고리즘 - 이진 탐색 Binary Search

이진 탐색(Binary Search) 알고리즘 : 요소가 오름차순 또는 내림차순으로 정렬(sort)된 배열에서 원하는 키 값을 갖는 요소를 만날 때 까지 탐색. 선형 탐색보다 좀 더 빠르게 탐색 가능 값 53을 탐색 1. 배열의 중앙 Binary[5] 와 비교, 53 > Binary[5] => Binary[5] 이전 배열 탐색 대상에서 제외 2. Binary[6] ~ Binary[10]의 중앙 Binary[8] 과 비교, 53 Binary[8] 이후 배열 탐색 대상에서 제외 3. Binary[6] ~ Binary[7]의 중앙 Binary[6] 과 비교, 53 == Binary[6] => 탐색 성공 맨 앞의 인덱스를 pl, 맨 끝의 인덱스를 pr, 중앙 인덱스를 pc라고 할 때 ..

프로그래밍/Algorithm 2021.01.22

일	월	화	수	목	금	토
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

Nanarin🙃

binary search 1

티스토리툴바