Binary Search1 [알고리즘 이론] 11. 이분탐색 / 이진탐색 (Binary Search) 이분 탐색 / 이진 탐색 (Binary Search) 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법이다. 배열 내부의 데이터가 정렬되어 있어야만 사용할 수 있다. 변수 3개(start, end, mid)를 사용하여 탐색한다. 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교해서 원하는 데이터를 찾는 것이 과정이다. 원리 처음 범위는 인덱스 0부터 끝까지이고, 이 때 중간 인덱스를 mid로 한다. mid의 값과 찾는 원소를 비교한다. 찾는 원소와 mid의 값이 같다면 탐색 종료한다. mid start는 mid+1로 하고 다시 반복한다. mid > 찾는 원소 -> end는 mid-1로 하고 다시 반복한다. 만약 end > start가 된다면 해당.. 2023. 5. 9. 이전 1 다음