首页 试题详情
单选题

已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,另已知算法B的运行时间函数为T(n)=XT(n/4)+n2,其中n表示问题的规模。对充分大的n,若要算法B比算法A快,则X的最大值为( )。

A15

B17

C63

D65

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    已知算法A运行时间函数Tn=8Tn/2+n2,其中n表示问题规模,则该算法时间复杂度

    答案解析

  • 单选题

    已知算法A运行时间函数Tn=8Tn/2+n2,其中n表示问题规模,另已知算法B运行时间函数Tn=XT(n/4+n2,其中n表示问题规模。对充分大n,若要算法B比算法A快,则X最大值

    答案解析

  • 单选题

    运行时间最短作业被优先调度,这种企业调度算法是(

    答案解析

  • 单选题

    已知某物体在运动过程中,其路程函数S(t)是二次函数,当时间t=0、1、2时,S(t)值分别是0、3、8。求路程函数

    答案解析

  • 多选题

    已知函数 定义域 ,求函数 定义域( .

    答案解析

热门题库