二分查找
一个故事
有一天小明到图书馆借了 N 本书,出图书馆的时候,警报响了,
于是保安把小明拦下,要检查一下哪本书没有登记出借。
小明正准备把每一本书在报警器下过一下,以找出引发警报的书,
但是保安露出不屑的眼神:你连二分查找都不会吗?
于是保安把书分成两堆,让第一堆过一下报警器,报警器响;
于是再把这堆书分成两堆……
最终,检测了 logN
次之后,保安成功的找到了那本引起警报的书,露出了得意和嘲讽的笑容。
于是小明背着剩下的书走了。 从此,图书馆丢了 N - 1 本书
小结
学习知识不仅要知其然,更好知其所以然,
更要透过现象看本质,具有抽象问题的能力,
这样才能学以致用,共勉之