프로그래밍/알고리즘

이진탐색

Mt.Hwang 2025. 4. 10. 15:48

 * 이진탐색 (이분탐색, Binary Search)

정렬된 리스트에서, 탐색 범위를 절반씩 좁혀가며 데이터 탐색

low, high, mid 이용
매개변수 key를 찾는 것

..~~~~..

 * 초기값

low = 0
high = n - 1
max = (low+high)/2

..~~~~..

 * 반복문

if(key > mid) -> low = mid + 1 후 재귀
if(key < mid) -> hight = mid - 1 후 재귀
if(key == mid) -> return mid

..~~~~..

'프로그래밍 > 알고리즘' 카테고리의 다른 글

DFS  (0) 2025.04.10
BFS  (0) 2025.04.10
매개변수 탐색  (0) 2025.04.10
기타 잡기술  (0) 2025.04.10
알고리즘 공부  (0) 2025.04.10