[单选题]

某算法的时间复杂度可用递归式[*],表示,若用[*]表示该算法的渐进时间复杂度的紧致界,则正确的是(62)。

A.(nlg2n)

B.(nlgn)

C.(n2)

D.(n3)

参考答案与解析:

相关试题

某算法的时间复杂度可用递归式[*],表示,若用[*]表示该算法的渐进时间复杂度的

[单选题]某算法的时间复杂度可用递归式[*],表示,若用[*]表示该算法的渐进时间复杂度的紧致界,则正确的是(62)。A.(nlg2n)B.(nlgn)C.(n2)D.(n3)

  • 查看答案
  • 设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归表示,若要使得算法

    [单选题]设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归表示,若要使得算法B渐进地快于算法A,则a的最大整数为()A . 48B . 49C . 13D . 14

  • 查看答案
  • 某算法的时间复杂度可用递归式表示,若由Θ表示,则正确的是()

    [单选题]某算法的时间复杂度可用递归式表示,若由Θ表示,则正确的是()A . ['B . Θ(n2)C . Θ(n)D .

  • 查看答案
  • 算法复杂度主要包括时间复杂度和______复杂度。

    [试题]算法复杂度主要包括时间复杂度和______复杂度。

  • 查看答案
  • 算法复杂度主要包括时间复杂度和____复杂度。

    [主观题]算法复杂度主要包括时间复杂度和____复杂度。

  • 查看答案
  • 算法复杂度主要包括时间复杂度和复杂度

    [主观题]算法复杂度主要包括时间复杂度和复杂度

  • 查看答案
  • 算法的复杂度包括时间复杂度和()。

    [主观题]算法的复杂度包括时间复杂度和[ ]。

  • 查看答案
  • (1)算法的复杂度主要包括时间复杂度和复杂度。

    [主观题](1)算法的复杂度主要包括时间复杂度和复杂度。

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

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

  • 查看答案
  • 若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势,则算法时间复杂度最小的是( )。

    [单选题]若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势,则算法时间复杂度最小的是( )。A.O(n2)B.O(n)C.O(logn)

  • 查看答案