2014年10月31日
二分查找学习
摘要： 数组在有序的情况查找某元素，用二分查找可以达到logn的时间复杂度。二分查找虽然看似容易，想要把这个算法完全写好，并灵活运用确并非易事儿。据说专业的程序员有90%的人无法正确实现。如果你不信，不妨自己动手试一试，然后用一些测试用例测一下。二分查找的思想：在有序数组A[n]中查找x，令s=0,e=n-... 阅读全文
posted @ 2014-10-31 20:46 smurf 阅读(184) 评论(0) 推荐(0)