검색어 입력폼

Foundations of Algorithms using C++ pseudocode 2장 연습문제

저작시기 2016.03 |등록일 2017.03.16 | 최종수정일 2019.04.15 한글파일한컴오피스 (hwp) | 23페이지 | 가격 3,000원

소개글

Foundations of Algorithms using C++ pseudocode 2장 연습문제입니다
분할정복법 ,divide -and - conquer
1,2,5,6,7, 8,9,11,15,17,19,20,28,31,37,42

목차

없음

본문내용

= 120, low = 1, high = 9
mid = ⌊(low + high) /2⌋ = 5

= 120 > S[mid] = 57 이기 때문에
low = low + 1 이 된다.
low = 6 , high = 9, mid = ⌊(low + high) /2⌋= 7

=120 > S[mid] = 99 이기 때문에
low = low + 1 이 된다.
low = 8 , high = 9 , mid = ⌊(low + high) /2⌋= 8
= 120 == S[mid] = 120이므로, 찾고자 하는 값을 찾았으므로mid를 리턴한다.

참고 자료

없음
다운로드 맨위로