[单选题]

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

A.O(n2)

B.O(n)

C.O(logn)

D.O(nlogn)

参考答案与解析:

相关试题

若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势,则算法

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

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

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

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

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

  • 查看答案
  • 若某算法在问题规模为n时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度

    [单选题]若某算法在问题规模为n时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度为(64)。A.O(n)B.O(n2)C.O(logn)D.O (nlogn)

  • 查看答案
  • 在其最好情况下的算法时间复杂度为O(n)。

    [单选题]在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序

  • 查看答案
  • ()在其最好情况下的算法时间复杂度为O(n)。

    [单选题]()在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序

  • 查看答案
  • ( )在其最好情况下的算法时间复杂度为O(n)。

    [单选题]( )在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序

  • 查看答案
  • ()在其最好情况下的算法时间复杂度为O(n)。

    [单选题]()在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序

  • 查看答案
  • 以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;Ⅲ.所谓最坏时间复杂度是指最坏情况

    [单选题]以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O

  • 查看答案
  • 以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;Ⅲ.所谓最坏时间复杂度是指最坏情况

    [单选题]以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O

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