[单选题]

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

A.O(N)

B.O(logN)

C.O(N*N)

D.O(N*logN)

参考答案与解析:

相关试题

二分查找一个具有n个元素的有序表,其时间复杂度为______。

[单选题]二分查找一个具有n个元素的有序表,其时间复杂度为______。A.O(n)B.O(n2)C.O(log2n)D.(nlog2n)

  • 查看答案
  • 顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性

    [单选题]顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。A.O(n)B.O(log2n)C.O(n2)D.O(nlog2n)

  • 查看答案
  • 针对二分查找算法,假设一个有序数组有136个元素,那么要查找到第10个元素,需要

    [单选题]针对二分查找算法,假设一个有序数组有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的二维线性表中顺序查找一个数据元素的算法时间复杂度是( )

    [单选题]在一个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个元素的有序表采用二分查找,则算法的时间复杂性为______。

    [单选题]对具有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个结点的二叉查找树中查找一个元素时,在最坏情况下进行成功查找的时间复杂度

    [单选题]从具有n个结点的二叉查找树中查找一个元素时,在最坏情况下进行成功查找的时间复杂度为(51)。A.O(n)B.O(1)C.O(log2n)D.O(n2)

  • 查看答案