1_5 자료구조와 알고리즘의 이해

※ 이진 탐색 알고리즘의 소개 1 ☞ 이진 탐색 알고리즘의 첫번째 시도 1. 배열 인덱스의 시작과 끝은 각각 0 과 8이다 2. 0과 8을 합하여 그 결과를 2로 나눈다. 3. 2로 나눠서 얻은 결과 4를 인덱스 값으로 하여 arr[4]에 저장된 값이 3인지 확인! arr[] = { 1,2,3,7,9,12,21,23,27 } * 순차 탐색보다 훨씬 좋은 성능을 보이지만, 배열이 정렬되어 있어야 한다는 제약이 따른다. 1 2 3 7 9 (중앙 인덱스) 12 21 23 27 arr0 arr1 arr2 arr3 arr4 arr5 arr6 arr7 arr8 ☞ 이진 탐색 알고리즘의 두번째 시도 1. arr[4]에 저장된 값 9와 탐색 대사인 3의 대소를 비교한다. 2 대소의 비교결과는 arr[4] > 3 이므로..

2023.03.04