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

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

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

二级C语言

NCRE全国计算机二级

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