로그인 바로가기 하위 메뉴 바로가기 본문 바로가기
난이도
입문

모두를 위한 컴퓨터 과학 (CS50 2019)

임시 이미지 David J. Malan (데이비드 J. 말란)
http://www.boostcourse.org/cs112/forum/137129
좋아요 15515 수강생 34442
  1. 전화번호부를 집어 든다
  2. 전화번호부의 중간을 편다
  3. 페이지를 본다
  4. 만약 Mike Smith가 페이지에 있으면
  5.     Mike Smith에게 전화한다.
  6. 그렇지 않고 만약 Mike Smith가 앞 페이지에 있으면
  7.     앞 페이지의 절반을 편다
  8.     3번째 줄부터 다시 실행한다
  9. 그렇지 않고 만약 Mike Smith가 뒷 페이지에 있으면
  10.     뒷 페이지의 절반을 편다
  11.     3번째 줄부터 다시 실행한다
  12. 그러지 않으면
  13.     그만둔다

---------------------------------------------

연락처에서 mike smith를 찾는 알고리즘 과정입니다.

6, 9번 항목에서 mike smith가 앞에있는지 뒤에있는지 이름순이기 때문에 알고있다면 처음부터 m으로 시작하는 페이지를 찾을수는 없는 것인가요?