【摘要】 即将参加全国计算机等级考试的考生们，考试即将到来，大家的备考工作进行得如何了？考必过为大家精心整理了2020年全国计算机二级公共基础知识复习知识点：二分法查找，希望能够助力全国计算机等级考试，相信坚持一定会有成果。那么，同学们一起快来做题吧！关于2020年全国计算机二级公共基础知识复习知识点：二分法查找的具体内容如下：
2020年全国计算机二级公共基础知识复习知识点：二分法查找
二分法只适用于顺序存储的，按非递减排列的有序表，其方法如下：
设有序线性表的长度为n，被查找的元素为i，
(1)将i与线性表的中间项进行比较;
(2)若i与中间项的值相等，则查找成功;
(3)若i小于中间项，则在线性表的前半部分以相同的方法查找;
(4)若i大于中间项，则在线性表的后半部分以相同的方法查找。
二分查找法只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)。
这个过程一直进行到查找成功或子表长度为0为止。
对于长度为n的有序线性表，在坏情况下，二分查找只需要比较log2n次。
以上就是考必过为大家整理的2020年全国计算机二级公共基础知识复习知识点：二分法查找的具体内容。没有特别幸运，那么请先特别努力，别因为懒惰而失败，还矫情地将原因归于自己倒霉。你必须特别努力，才能显得毫不费力。最后，考必过预祝大家在未来的全国计算机等级考试中能够取得优异的成绩！