摘要: 二分查找,其原理思想也是如此的简单明了。但事实上,据Knuth描述,第一个木有bug的二分查找是这个算法发表之后12年在出现,但后来发现还是存在一些数组越界的小问题。而如今,我们大都是开门见山的学习被前辈们优化证明的算法,这也是“牛逼顿”所谓的站在巨人的肩膀上,却也如此。 回头来看二分查找如何“花式 阅读全文
posted @ 2015-10-03 00:44 Qcer 阅读(230) 评论(0) 推荐(0) 编辑