목록이진탐색 (1)

홍카나의 공부방

[Algorithm] 이진 탐색 정리

이진 탐색(Binary Search)은 정렬된 리스트에서 탐색 범위를 절반씩 좁혀가면서 데이터를 탐색하는 방법이다. 언어에 상관없이 이진 탐색은 시작점, 중간점, 끝점을 이용하여 데이터를 탐색한다. 리스트에 데이터가 다음과 같이 정렬된 상태로 있다고 가정하자. 0 3 6 9 12 15 18 21 24 27 30 시작점인 list[0]의 값은 0일꺼고, 끝점인 list[-1]의 값은 30일 것이다. 그리고 중간 지점은 (시작점 + 끝점 // 2)로 계산하면 5로, list[5]인 15이 될 것이다. ( 소수점은 없앤다. ) 그리고 찾고자 하는 값이 9라고 가정하자. 먼저 중간 지점인 list[5]의 값인 15과 비교한다. 찾는 값인 9는 중간 지점의 값인 15보다 작다. 그러면 중간점인 list[5]부터 ..
Data Structure + Algorithm 2023. 3. 6. 20:50
이전 Prev 1 Next 다음