山东公务员考试网计算机常识-二分法查找
二分法查找只适用于存储的有序表。在此所说的有序表是指线性表的中元素按值非递减排列（即从小到大，但允许相邻元素值相等）。
设有序线性表的长度为n，被查元素为x，则对分查找的方法如下：
将x与线性表的中间项进行比较：
若中间项的值等于x，则说明查到，查找结束；
若x小于中间项的值，则在线性表的前半部分（即中间项以前的部分）以相同的方法进行查找；
若x大于中间项的值，则在线性表的后半部分（即中间项以后的部分）以相同的方法进行查找。
这个过程一直进行到查找成功或子表长度为0（说明线性表中没有这个元素）为止。
显然，当有序线性表为顺序存储时才能采用二分查找，并且，二分查找的效率要比顺序查找高得多。可以证明，对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
更多精彩资讯请关注查字典资讯网，我们将持续为您更新最新资讯!
上一篇：山东省公务员考试网常识题库九 下一篇：山东公务员考试行测知识大全-压岁钱起源是...
2015年山东公务员考试行测练习题九
2015年山东公务员考试行测练习题七
山东青岛农商银行2015年校园招聘信息
(山东地区)2015国考报名确认及缴费入口
2015年山东省公务员考试职位匹配
2015年中国移动山东有限公司校园招聘流程
2015国考报名山东国税报考人数最多 已有11982人过审【10.20】
中国移动通信集团山东有限公司2014年招聘信息