[单选题]

某算法的空间花费s(n)=100nlog2n+0.5 logn+ 1000n+2000,其空间复杂度为______ 。

A.0(1)

B.0(n)

C.0(n1.5)

D.0(nlog2n)

参考答案与解析:

相关试题

某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示()。

[单选题]某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示()。A . O(n)B . O(nlog2n)C . O(n2)D . O(log2n)

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

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

  • 查看答案
  • 将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LO

    [填空题] 将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。

  • 查看答案
  • 对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。A)O(nlog2n

    [单选题]对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。A.)O(nlog2n)B.)O(n)C.)O(1og2n)D.)O(n2)

  • 查看答案
  • 设某算法的计算时间可用递推关系式T(n)=2T(n£¯2)£«n表示,则该算法的

    [单选题]设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(59)。A.O(1gn)B.O(nlgn)C.O(n)D.O(n2)

  • 查看答案
  • 材料牌号,锡青铜10-0.5高级耐磨青铜,能在单位压力P≥1000N/cm2及速

    [单选题]材料牌号,锡青铜10-0.5高级耐磨青铜,能在单位压力P≥1000N/cm2及速度高()情况下工作的零件。A . υ<7m/sB . υ<8m/sC . υ<9m/sD . υ<10/

  • 查看答案
  • 某算法的时间代价递推关系为T(n)=2T(n£¯2)£«n,T(1)=1,则该算

    [单选题]某算法的时间代价递推关系为T(n)=2T(n/2)+n,T(1)=1,则该算法的时间复杂度为______。A.O(n)B.C.O(n2)D.O(1)

  • 查看答案
  • 物体重1000N,如果用一个定滑轮提起它,要用__________N的力。如果用

    [主观题]物体重1000N,如果用一个定滑轮提起它,要用__________N的力。如果用一个动滑轮提起它,要用_________N的力。(不计摩擦及滑轮自重)

  • 查看答案
  • 假设某算法的计算时间可用递推关系式T(n)=2T(n£¯2)£«n,T(1)=1

    [单选题]假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n,T(1)=1表示,则该算法的时间复杂度为()A.O(logn)B.O(n*logn)C.O(n)D.O(n^2)

  • 查看答案
  • 宋襄公Sònɡ xiānɡ ɡōnɡ

    [名词解释] 宋襄公Sònɡ xiānɡ ɡōnɡ

  • 查看答案