对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。

admin2010-06-10 37

问题对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。

选项 A、O(n)
B、 O(n2)
C、 O(1)
D、 O(log2n)

答案D

解析参见有序表采用二分查找时，算法的时间复杂性定义。二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等) 。当有序线性表为顺序存储时才能采用二分法查找，并且二分法查找的效率要比顺序查找高得多。

转载请注明原文地址:https://www.kaotiyun.com/show/moup777K

二级Access

相关试题推荐

随机试题

最新回复(0)