파이썬 배열 이진 검색

이진 검색 _이진 검색이란 배열의 원소가 오름차순이나 내림차순으로 정렬된 배열에서 좀 더 효율적으로 검사할 수 있는 알고리즘입니다. _이진 검색의 조건은 배열의 데이터가 정렬된 상태이어야 합니다. 배열 a가 아래와 같을 때 우리는 a에서 39라는 값을 찾고 싶습니다. 5 7 15 28 29 31 39 40 44 53 이진 검색은 검색 범위를 맨 앞, 맨 끝, 중앙의 인덱스를 각각 0, n-1, (n-1) // 2 로 설정합니다. 이에 따라 첫번째 검색시 중앙 검색범위 (n-1) // 2 를 이용하여 범위를 줄여나갑니다 5 7 15 28 29 31 39 40 44 53 _첫번째 검색 범위를 마치고 난 뒤의 배열 a입니다. 39 40 44 53 다시 위 중앙 검색범위 (n-1) // 2 를 이용하여 범위를 ..

2022.02.09