有一天,小明到图书馆借了N本书,出图书馆的时候警报响了,于是保安把小明拦下,要检查一下哪本书没有登记出借。小明正准备把每一本书在报警下过一下,以找出引发警报的书,但是保安露出不屑的眼神:“你连二分查找都不会吗?”
于是保安把书分成两堆,让第一堆过一下报警器,报警器响;于是再把这堆书分成两堆......最终,检测了logN次之后,保安成功的找到了那本引起警报的书,露出了得意和嘲讽的笑容。
于是小明背着剩下的书走了......
从此,图书馆丢了N-1本书。
请问,如何解决保安的困境?

于是保安把书分成两堆,让第一堆过一下报警器,报警器响;于是再把这堆书分成两堆......最终,检测了logN次之后,保安成功的找到了那本引起警报的书,露出了得意和嘲讽的笑容。
于是小明背着剩下的书走了......
从此,图书馆丢了N-1本书。
请问,如何解决保安的困境?

