책 내용 질문하기
요거 질문이요
도서
[2015] 정보처리기사 실기(산업기사 포함)
페이지
151
조회수
121
작성일
2015-04-02
작성자
첨부파일
151p 유형2에서 L:H 비교할때요 1번 > , 2 번 <= 이것이 들어가는데 이해가 안되네요......
답변
2015-04-03 09:22:49
안녕하세요.
L은 시작 위치, H는 마지막 위치를 의미합니다.
L은 중간 값에 +1 하면서 증가되고
H는 중간 값에 -1 하면서 감소합니다.
L이 H보다 큰 경우는 아직 비교할 대상이 있다는 것이고
L이 H가 같거나 작은 경우에는 더 이상 중간 값을 산출할 대상이 없다는 즉 비교할 대상이 더 이상 없다는 것입니다.
L이 H와 같거나 작아졌다면 더 이상 찾는 값이 없다는 것을 의미합니다.
오늘도 즐거운 하루 되세요.
"-
*2015-04-03 09:22:49
안녕하세요.
L은 시작 위치, H는 마지막 위치를 의미합니다.
L은 중간 값에 +1 하면서 증가되고
H는 중간 값에 -1 하면서 감소합니다.
L이 H보다 큰 경우는 아직 비교할 대상이 있다는 것이고
L이 H가 같거나 작은 경우에는 더 이상 중간 값을 산출할 대상이 없다는 즉 비교할 대상이 더 이상 없다는 것입니다.
L이 H와 같거나 작아졌다면 더 이상 찾는 값이 없다는 것을 의미합니다.
오늘도 즐거운 하루 되세요.
"