首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
admin
2009-05-09
61
问题
如果某算法对于规模为n的问题的时间耗费为T(n)=3n
3
,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
选项
答案
4
解析
设在速度快的机器上运行此算法的规模为n
1
,则时间耗费为
,则由速度快机器是原机器速度的64倍,即
,则n
1
/n-4,即在同样时间内速度快机器解决问题规模是原机器解决问题规模的4倍。
转载请注明原文地址:https://kaotiyun.com/show/K5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
某通信子网如图所示,使用距离矢量路由算法。假设到达路由器C的路由器B、D、G的矢量分别为(7,0,8,10,5,6,3)、(12,9,5,0,7,4,8)和(11,3,9,11,2,6,0);C到B、D、G的延迟分别为5、2、3,试在题48表所示的C的新路
FastIP技术的基本思想是设法在数据交换过程中避开________。
适合高强壮性要求场合的路由选择策略是()
传输层的传输服务根据不同的协议分为_______和非连接两种类型。
在虚电路操作方式中,所说的占用某条逻辑信道,实质上是指占用了该段物理信道上节点分配的()
某上市公司股票的初始发行价为8元,若该股票某日的收盘价为12元,每股盈利为0.5元,则该股票的市盈率为________。
凯恩斯对货币需求理论的突出贡献在于他对货币需求动机的剖析在此基础上,把什么引入了货币需求函数?()
假设A公司在3个月后需要一笔金额为100万元的资金,为期6个月。其财务经理预测届时利率将上涨,因此,为锁定其资金成本,2009年3月1日,该公司与某银行签订了一份协议利率为6%,名义本金额为100万元的3×9远期利率协议。假定确定日的利率为6.1%,则该合
指出布雷顿森林体系内在不稳定性的是
一个运输问题的运价、产量、销量由表4.38给出,用最小元素法写出初始调运方案表。
随机试题
胆胃不和,痰热内扰,症见虚烦不眠,惊悸不宁者,治宜选用()(1995年第52题)
MsgBox函数使用的正确语法是()。
A、HCO3-↓,pH↑,PaCO2↓B、HCO3-正常,pH↓,PaCO2↓C、HCO3-正常或↑,pH↓,PaCO2↓D、HC3-↑,pH↑,PaCO2正常或↑E、HCO3-↓,pH↓,PaCO2正常或↓代谢性碱中毒
在法人治理结构中,()是监督机构,向股东会负责,对董事会和经营管理层的决策和经营管理活动进行监督。
甲公司系增值税一般纳税人,销售商品适用增值税税率为17%,发生的有关债务重组经济业务如下:(1)2×17年1月1日与丙银行协商并达成协议,将丙银行于2×16年1月1日贷给甲公司的3年期,年利率为9%,本金为500万元的贷款进行债务重组,丙银行未对该项贷款
皮亚杰认为,儿童在判断行为对错时,是()。
Whichflightwillthemantake?
WhydoesMrs.Smithfeelsad?
HowtoReducePresentationStress1.Causesofpresentationstress■Fearofbeing【T1】______【T1】______■D
【R1】______Ifthesettingisscenic,itsclaimstofameareslender:athrivingumbrellaindustryandareputationasthecoldest
最新回复
(
0
)