[填空题]

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

参考答案与解析:

相关试题

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

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

  • 查看答案
  • 将数量级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表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势,则算法时间复杂度最小的是( )。

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

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

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

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

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

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

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

  • 查看答案
  • 设某算法的计算时间表示为递推关系式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

  • 查看答案
  • 某算法的时间复杂度表达式为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)

  • 查看答案
  • 最坏情况下时间复杂度不是n(n£­1)£¯2的排序算法是()

    [单选题]最坏情况下时间复杂度不是n(n-1)/2的排序算法是()A.快速排序B.冒泡排序C.直接插入排序D.堆排序

  • 查看答案
  • 设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是()。

    [单选题]设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是()。A.二分法查找B.顺序查找C.分块查找D.哈希查找

  • 查看答案