[主观题]

一个算法的时间复杂性通常用数量级形式表示,当一个算法的时间复杂性与问题的规模n无关时,则表示为 ()

参考答案与解析:

相关试题

一个算法的时间复杂度为(n+nlog2n+14n)/n,其数量级表示为()。

[填空题] 一个算法的时间复杂度为(n+nlog2n+14n)/n,其数量级表示为()。

  • 查看答案
  • 算法的时间复杂性是指该算法包含 () 的多少,它是一个算法运行时间的相对度量;一

    [主观题]算法的时间复杂性是指该算法包含 () 的多少,它是一个算法运行时间的相对度量;一个算法的空间复杂性是指该算法在运行过程中临时占用的 () 的大小。

  • 查看答案
  • 在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。

    [单选题]在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。A.O(n)B.C.O(0)D.O(1)

  • 查看答案
  • 在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。

    [单选题]在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。A.O(n)B.C.O(0)D.O(1)

  • 查看答案
  • 在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。

    [单选题]在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。A.O(n)B.C.O(0)D.O(1)

  • 查看答案
  • 在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。

    [单选题]在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。A.O(n)B.C.O(0)D.O(1)

  • 查看答案
  • 算法的复杂性指的是()和空间复杂性。

    [填空题] 算法的复杂性指的是()和空间复杂性。

  • 查看答案
  • 对长度为n顺序表的删除算法,它最坏情况的时间复杂性及其量级分别是______和_

    [主观题]对长度为n顺序表的删除算法,它最坏情况的时间复杂性及其量级分别是______和______,平均时间复杂性及其量级分别为______和______。

  • 查看答案
  • 在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的

    [单选题]在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂性( )。A.计算方便,实用性好B.计算不便,实用性差C.计算方便,但实用性差D.计算不便,但实用性好

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

    [单选题]对具有n个元素的有序表采用二分查找,则算法的时间复杂性为______。A.O(n)B. O(n2)C. O(1)D. O(log2n)

  • 查看答案
  • 一个算法的时间复杂性通常用数量级形式表示,当一个算法的时间复杂性与问题的规模n无