itgle.com

某算法的时间复杂度可用递归式表示,若用 表示,则正确的是( )A.AB.BC.CSXB某算法的时间复杂度可用递归式表示，若用 表示，则正确的是（ ）A.AB.BC.CD.D

题目
某算法的时间复杂度可用递归式表示,若用 表示,则正确的是( )A.AB.BC.CSXB

某算法的时间复杂度可用递归式表示，若用 表示，则正确的是（ ）

A.A

B.B

C.C

D.D

相似考题

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

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

3.● 设某算法的计算时间表示为递推关系式T(n)= T(n-1) + n (n>0) 及T(0)=1，则该算法的时间复杂度为 （65） 。

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

参考答案和解析
正确答案：A
根据题目给出的递归公式我们可以知道，时间复杂度为。
更多“某算法的时间复杂度可用递归式表示,若用 表示,则正确的是( )A.AB.BC.C# ”相关问题

  • 第1题：

    ● 若某算法在问题规模为 n 时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为 （64） 。

    （64）A. O(n) B. O(n2) C. O(logn) D. O(nlogn)


    正确答案：B

  • 第2题：

    设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。

    A．O(lgn)

    B．O(nlgn)

    C．O(n)

    D．O(n2)


    正确答案：B
    解析：运用数学递推公式，可以推算出数量级O(nlgn)。

  • 第3题：

    设问题规模为n时，某递归算法的时间复杂度记为T（n)，已知T（1)=1, T（n)=2T（n/2)+n/2，用O表示的时间复杂度为（)

    A．O(logn)

    B．O(n)

    C．O(nlogn)

    D．O(n2logn)


    0(N1ogN)

  • 第4题：

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

    A．O(n2)

    B．O(n)

    C．O(logn)

    D．O(nlogn)


    正确答案：C
    解析：本题考查的是算法消耗的时间度量。一般情况下，一个算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记作T(n)=O(f(n))，它表示随问题n的增大，算法执行时间的增长率和　f(n)的增长率相同，称做算法的渐进时间复杂度，简称时间复杂度。显然，在O(n2)、O(n)、　O(logn)和O(nlogn)中，复杂度最小的是O(logn)。

  • 第5题：

    假设某算法的计算时间可用递推关系式T（n)=2T（n/2)+n表示，则该算法的时间复杂度为（）。

    A．O(logn)

    B．O(n*logn)

    C．O(n)

    D．O(n^2)


    B 解析：运用数学递推公式，可以推算出数量级O(nlgn)。

相关内容