• 2022-06-27
    已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,则该算法的时间复杂度为_________(62)。另已知算法B的运行时间函数为T(n)=XT(n/4)+n2,其中n表示问题的规模。对充分大的n,若要算法B比算法A快,则X的最大值为__________(63)。 (62)
    A: Θ(n)
    B: Θ(nlgn)
    C: Θ(n2)
    D: Θ(n3)
  • D
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/eoxzppxzyppoepjo.html

    内容

    • 0

      某算法的时间复杂度是O(n2),表明该算法( )。 A: 执行时间与n^2成正比 B: 问题规模是n^2 C: 问题规模与n^2成正比 D: 执行时间等于n^2

    • 1

      某算法的时间代价递推关系为T(n)=2T(n/2)+n,T(1)=1,则该算法的时间复杂度为(53)。 A: O(n) B: O(nlog2n) C: O(n2) D: O(1)

    • 2

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

    • 3

      某算法的时间复杂度为O(n^2),表明该算法 ( ) A: 问题规模与n^2成正比 B: 执行时间与n^2成正比 C: 执行时间等于n^2 D: 问题规模是n^2

    • 4

      【单选题】若某算法的时间复杂度为O(n^2),则表明该算法的( )。 A: 问题规模是n^2 B: 问题规模与n^2成正比 C: 执行时间等于n^2 D: 执行时间与n^2成正比