[单选题]一个运用二分查找算法的程序的时间复杂度是()。

A. 指数级别

B. 对数级别

C. 常数级别

D. 线性级别

参考答案与解析:

相关试题

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

[单选题]使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)

  • 查看答案
  • 二分查找的时间复杂度()

    [单选题]二分查找的时间复杂度()A.O(N*log(N))B.O(N)C.O(log(N))D.O(N^2)

  • 查看答案
  • 成功的二分查找算法的时问复杂度为()。

    [单选题]成功的二分查找算法的时问复杂度为()。A . O(log2n)B . O(log2n)C . O(n)D . O()

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

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

  • 查看答案
  • 二分查找树里查询一个关键字的最坏时间复杂度是______

    [单选题]二分查找树里查询一个关键字的最坏时间复杂度是______A.O(n)B.O(nlogn)C.O(logn)D.不确定

  • 查看答案
  • 在最坏情况下,二分查找法的时间复杂度为( )。

    [单选题]在最坏情况下,二分查找法的时间复杂度为( )。

  • 查看答案
  • 在最坏情况下,二分查找法的时间复杂度为()。

    [单选题]在最坏情况下,二分查找法的时间复杂度为()。A.log2nB.n/2C.n/2(log2n)D.n

  • 查看答案
  • 如果一个算法由两个时间复杂度不同的子算法组成,那么该算法的复杂度取决于较高复杂度的子算法。

    如果一个算法由两个时间复杂度不同的子算法组成,那么该算法的复杂度取决于较高复杂度的子算法。A. 正确B. 错误

  • 查看答案
  • 在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是( )

    [单选题]在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是( )A.O(n+m)B.O(n×m)C.O(n2)D.O(m2)

  • 查看答案
  • 下面程序中算法的时间复杂度是()

    [单选题]下面程序中算法的时间复杂度是()A.O(n)B.O(n^2)C.O(logn)D.O(n*logn)

  • 查看答案