[主观题]

某算法的时间复杂度表达式为 T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示其渐近时间复杂度为 (63)。

(63)A. O(n2) B. O (n) C. O (n1gn) D. O (1)

参考答案与解析:

相关试题

某算法的时间复杂度表达式为T(n)=an2£«bnlgn£«cn£«d,其中,n

[单选题]某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示其渐近时间复杂度为( )。A.(n2)B.O(n)C.O(nlgn)D.O(1)

  • 查看答案
  • 莱算法的时间代价递推关系为T(n)=2T(n,2)+n,T(1)=则该算法的时间复杂度为( )。

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

  • 查看答案
  • 20.某算法的时间复杂度为O(n2),表明该算法的( )

    20.某算法的时间复杂度为O(n2),表明该算法的( )A. 问题规模是n2B. 执行时间等于n2C. 执行时间与n2成正比D. 问题规模与n2成正比

  • 查看答案
  • 设某算法的计算时间表示为递推关系式T(n)=(n-1)+n(n>0)及T(0)=1,则该算法的时间复杂度为( )。

    [单选题]设某算法的计算时间表示为递推关系式T(n)=(n-1)+n(n>0)及T(0)=1,则该算法的时间复杂度为( )。A.O(lgn)B.O(nlgn)C

  • 查看答案
  • 某算法的语句执行频度为(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,其数量级表示为()。

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

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

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

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

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

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

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

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

  • 查看答案