A.O(N)
B.O(logN)
C.O(N*N)
D.O(N*logN)
[单选题]二分查找一个具有n个元素的有序表,其时间复杂度为______。A.O(n)B.O(n2)C.O(log2n)D.(nlog2n)
[单选题]顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。A.O(n)B.O(log2n)C.O(n2)D.O(nlog2n)
[单选题]针对二分查找算法,假设一个有序数组有136个元素,那么要查找到第10个元素,需要比较的元素为()A.68,34,17,9,13,11,10B.68,34,17,8,12,10C.69,35,18,10D.68,34,18,9,13,11,10
[单选题]二分查找树里查询一个关键字的最坏时间复杂度是______A.O(n)B.O(nlogn)C.O(logn)D.不确定
[单选题]二分查找的时间复杂度()A.O(N*log(N))B.O(N)C.O(log(N))D.O(N^2)
[单选题]在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是( )A.O(n+m)B.O(n×m)C.O(n2)D.O(m2)
[单选题]从二叉搜索树中查找一个元素时,其时间复杂度大致为( )。A.0(n)B.O(1)C.0(log2n)D.O(n2)
[单选题]对具有n个元素的有序表采用二分查找,则算法的时间复杂性为______。A.O(n)B. O(n2)C. O(1)D. O(log2n)
[单选题]成功的二分查找算法的时问复杂度为()。A . O(log2n)B . O(log2n)C . O(n)D . O()
[单选题]从具有n个结点的二叉查找树中查找一个元素时,在最坏情况下进行成功查找的时间复杂度为(51)。A.O(n)B.O(1)C.O(log2n)D.O(n2)