위에 개념에서 중간 레코드 번호로 비교하면서 검색하는 거라고 했는데 그게 가리키는게
문제에서 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 이렇게 되있을 때, 각 값들을 말하는건가요 아니면 순서의 값을 말하는건가요?? 음..그리고 궁금하게 많은데, 글로 설명하기가 어려워서...
1번 문제는 너무 순서대로여서 어떻게 생각해도 다 맞는데,
저렇게가 아니면 즉, 만약에 3 18 47 54 65 83 94 97 이런 무작위 수에서 65를 찾을 때,어떻게 하는건가요??
안녕하세요.
3 18 47 54 65 83 94 97 자료에서 65 찾기
위치 상으로 중간 값을 찾습니다.
총 8개의 자료이므로
중간 레코드 번호 = (첫번째 레코드 번호 + 마지막 레코드 번호) / 2
= ( 1 + 8 ) / 2 = 4.5 = 4 <- 1회 비교
4번째 자료인 54를 65와 비교합니다.
찾는 값보다 작으므로 찾는 값은 위치 상으로 5 ~ 8번째에 있습니다.
중간 레코드 번호 = (첫번째 레코드 번호 + 마지막 레코드 번호) / 2
= ( 5 + 8 ) / 2 = 6.5 = 6 <- 2회 비교
6번째 자료인 83을 65와 비교합니다.
찾는 값보다 크므로 찾는 값은 위치 상으로 5 ~ 5번째에 있습니다.
중간 레코드 번호 = (첫번째 레코드 번호 + 마지막 레코드 번호) / 2
= ( 5 + 5 ) / 2 = 5 <- 3회 비교
5번째 값 65는 찾는 값과 같습니다.
총 비교 횟수는 3회 입니다.
오늘도 즐거운 하루 되세요.
-
*2018-07-17 09:36:25
안녕하세요.
3 18 47 54 65 83 94 97 자료에서 65 찾기
위치 상으로 중간 값을 찾습니다.
총 8개의 자료이므로
중간 레코드 번호 = (첫번째 레코드 번호 + 마지막 레코드 번호) / 2
= ( 1 + 8 ) / 2 = 4.5 = 4 <- 1회 비교
4번째 자료인 54를 65와 비교합니다.
찾는 값보다 작으므로 찾는 값은 위치 상으로 5 ~ 8번째에 있습니다.
중간 레코드 번호 = (첫번째 레코드 번호 + 마지막 레코드 번호) / 2
= ( 5 + 8 ) / 2 = 6.5 = 6 <- 2회 비교
6번째 자료인 83을 65와 비교합니다.
찾는 값보다 크므로 찾는 값은 위치 상으로 5 ~ 5번째에 있습니다.
중간 레코드 번호 = (첫번째 레코드 번호 + 마지막 레코드 번호) / 2
= ( 5 + 5 ) / 2 = 5 <- 3회 비교
5번째 값 65는 찾는 값과 같습니다.
총 비교 횟수는 3회 입니다.
오늘도 즐거운 하루 되세요.