2. 计算机
  3. 在最坏情况下，二分查找法的时间复杂度为( )。

在最坏情况下，二分查找法的时间复杂度为( )。

admin2019-01-11  17
问题 在最坏情况下，二分查找法的时间复杂度为(    )。
选项 A、log2n
B、
C、log2n
D、n
答案C
解析 二分法查找也称拆半查找，能使用二分法查找的线性表必须满足两个条件，用顺序存储结构以及线性表有序。利用二分法查找元素x的过程如下：将x与线性表的中间项比较，如果x的值与中间项的值相等，则查找成功，结束查找；如果x小于中间项的值，则在线性表的前半部分以二分法继续查找；如果X大于中间项的值，则在线性表的后半部分以二分法继续查找。可以证明，对于长度为n的有序线性表，在最坏情况下，二分法查找需比较log2n次，故时间复杂度为log2n。故选择C选项。
转载请注明原文地址:https://jikaoti.com/ti/XRa0FFFM
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)