이분탐색1 [알고리즘] 이분탐색/이진탐색 Binary Search 이분 탐색오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘찾고자 하는 값과 중간값을 반복적으로 비교해 탐색 범위를 절반씩 좁혀가며 데이터를 탐색함변수 3개(high, low, mid) 사용 처음 리스트의 중간값을 임의의 값으로 선택 mid = (low + high) / 2그 값과 찾고자 하는 값의 크고 작음을 비교처음 선택한 중앙값이 만약 찾는 값보다 크면(mid > key) 그 값은 새로운 최댓값이 됨 (high = mid - 1) 작으면(mid ) 그 값은 새로운 최솟값이 됨 (low = mid + 1)같으면 (mid == key) 중간값 리턴 후 종료 장점검색이 반복될 때마다 탐색 범위가 반으로 줄어들어 목표값을 찾을 확률이 두 배가 되므로 속도가 빠름시간 복잡도: O(log N)비교.. 2024. 8. 13. 이전 1 다음
