2018年4月27日
二分搜索法
摘要： 二分搜索法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法运算终止。 总结一下，二分搜索需要注意的点有以下几条： 这是二分搜索法的代码例 阅读全文
posted @ 2018-04-27 16:42 峰栯 阅读(200) 评论(0) 推荐(0) 编辑