뾰로롱
- 전화번호부를 집어 든다
- 전화번호부의 중간을 편다
- 페이지를 본다
- 만약 Mike Smith가 페이지에 있으면
- Mike Smith에게 전화한다.
- 그렇지 않고 만약 Mike Smith가 앞 페이지에 있으면
- 앞 페이지의 절반을 편다
- 3번째 줄부터 다시 실행한다
- 그렇지 않고 만약 Mike Smith가 뒷 페이지에 있으면
- 뒷 페이지의 절반을 편다
- 3번째 줄부터 다시 실행한다
- 그러지 않으면
- 그만둔다
---------------------------------------------
연락처에서 mike smith를 찾는 알고리즘 과정입니다.
6, 9번 항목에서 mike smith가 앞에있는지 뒤에있는지 이름순이기 때문에 알고있다면 처음부터 m으로 시작하는 페이지를 찾을수는 없는 것인가요?
comment