首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
admin
2009-05-09
53
问题
如果某算法对于规模为n的问题的时间耗费为T(n)=3n
3
,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
选项
答案
4
解析
设在速度快的机器上运行此算法的规模为n
1
,则时间耗费为
,则由速度快机器是原机器速度的64倍,即
,则n
1
/n-4,即在同样时间内速度快机器解决问题规模是原机器解决问题规模的4倍。
转载请注明原文地址:https://kaotiyun.com/show/K5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
在OSI参考模型中,负责处理端到端的差错控制和流量控制问题的是()
因特网的域名空间是一种层次型的_______。()
已知生成多项式为G(x)=x3+x2+x1,求信息位1101101的CRC冗余位。
处理货币政策目标冲突的途径有
求图6.22和图6.23两个段道图中的最优投递路线。(1)(2)
设数组A[0,m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行入队操作的语句是_____。
已知广义表A===(((),(a,(b),c))),则laead(tail(head(tail(head(A))))等于_________。
归并排序中使用的选择树和堆排序中的堆有什么差别?
有三种动态路由选择策略的具体算法,分别是独立路由选择、集中路由选择和( )。
Win32用户应用程序以32位虚拟地址编址,这32位地址被解释为_______、_______和_______这3个独立分量。
随机试题
元素是具有相同()的同一类原子的总称。
资本主义社会为自身被新的社会制度所取代准备的物质条件是()
脑损伤在碎片被清除后留下的缺损主要靠下列何种组织成分充填
女性,24岁,主诉人工流产术后4个月,阴道不规则流血1个月。妇检:外阴正常,阴道侧前壁1cm×2cm×2cm紫色结节。子宫稍大,左角处稍软,HCG阳性。最可能诊断为
骨牵引时牵引针孔处应
用于全身麻醉的诱导和维持、中到重度癌性疼痛治疗的强阿片类的药物是()。
科技的发展、经济的振兴以及整个社会的进步都取决于()。
1895年,在江苏南通创办大生纱厂的是()。
在下列备项中,不会对投资项目内含报酬率指标产生影响的因素是()。
FemaleRelationshipsA)Severalnewbooksandfilmsexplorethecomplexrelationshipsbetweenwomen.LucyScholesexplainswhyan
最新回复
(
0
)