neekity

赞

3

|

搜索文章

neekity

4年前
举报
有⼀天阿呆到图书馆借了 N 本书，出图书馆的时候，警报响了，于是保安把阿呆拦下，要检查⼀下哪本书没有登记出借。阿呆正准备把每⼀本书在报警器下过⼀下，以找出引发警报的书，但是保安露出不屑的眼神：你连⼆分查找都不会吗？于是保安把书分成两堆，让第⼀堆过⼀下报警器，报警器响；于是再把这堆书分成两堆…… 最终，检测了 logN 次之后，保安成功的找到了那本引起警报的书，露出了得意和嘲讽的笑容。于是阿呆背着剩下的书⾛了。从此，图书馆丢了 N - 1 本书。
展开

等人赞过

分享

1

12

个人成就

文章被点赞 9

文章被阅读 3,865

加入于

2019-08-21