二分查找2023年4月17日 | algorithms一个故事 有一天小明到图书馆借了 N 本书,出图书馆的时候,警报响了, 于是保安把小明拦下,要检查一下哪本书没有登记出借。 小明正准备把每一本书在报警器下过一下,以找出引发警报的书, 但是保安露出不屑的眼神:你连二分查找都不会吗? 于是保安把书分成两堆,让第一堆过一下报警器,报警器响; 于是再把……阅读全文