2018年5月2日
二分搜索法
摘要： 二分搜索法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法运算终止。 前提是：有序数组 步骤 给予一个包含n个带值元素的数组A或是记录A 阅读全文
posted @ 2018-05-02 11:46 weizihao 阅读(234) 评论(0) 推荐(0) 编辑