2011年8月18日
关于二分搜索的写法以及正确性证明的思考
摘要： 今晚看到算法引论关于二分搜索的相关问题，想起了当年看编程珠玑的“无处不在的二分搜索”那章，记得作者说过能完全写对二分搜索的程序员寥寥无几，当时自己也写了下，确实不容易写，主要的难点在于写对，大致的框架可能大家都非常熟悉，但是里面的下标怎么确定是正确的呢？不对的下标很有可能造成死循环。不过，算法引... 阅读全文
posted @ 2011-08-18 23:52 HappyAngel 阅读(4155) 评论(3) 推荐(0) 编辑