首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
admin
2009-05-09
96
问题
如果某算法对于规模为n的问题的时间耗费为T(n)=3n
3
,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
选项
答案
4
解析
设在速度快的机器上运行此算法的规模为n
1
,则时间耗费为
,则由速度快机器是原机器速度的64倍,即
,则n
1
/n-4,即在同样时间内速度快机器解决问题规模是原机器解决问题规模的4倍。
转载请注明原文地址:https://kaotiyun.com/show/K5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
RS—449标准有两个电气标准,分别是平衡式的RS-422标准和非平衡式的________标准。
定义令牌环网的标准是()
以下功能中不属于PPP协议的是()
在串行通信方式中,允许数据同时在两个方向上传输的通信方式是()
若HDLC的帧地址为“11001010”,控制字段为“10010101”,帧校验序列采用G(x)=x15+x12+x3+1来产生,请写出此帧的完整格式(FCS用规定长度的x来代替)。
一个页面4KB,带宽10MB,吞吐量为2MB时,需时几秒?同时下载10个4KB的页面,在吞吐量为2MB的10MB带宽上要用多少时间?
下列是以客户/服务器模式工作于网络环境中的操作系统的是()
HDLC中的监控帧(S帧)的控制字段的第3、4位组合中,描述错误的是()
设要将序列(Q,H,C,Y,P,A,M,S,R)按字母升序排序,请分别画出采用堆排序方法时建立的初始堆,以及第一次输出堆顶元素后经过筛选调整的堆的完全二叉树形态。
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是________。
随机试题
电弧灼眼的原因是什么?怎样防护?
实现分时系统的一种主要方式是()
下列人物中全属于道家的一项是()
A.正链RNA病毒B.负链RNA病毒C.双链RNA病毒D.双链DNA病毒逆转录病毒是
根据《工程咨询成果质量评价办法》,工业建设项目可行性研究报告的质量评价目标包括()。
答辩状、民事调解书、委托书、合同、可行性研究报告、公证书、议案都是司法性文件。()
有的地质学家认为,如果地球的未勘探地区中单位面积的平均石油储藏量能和已勘探地区一样的话,那么,目前关于地下未开采的能源含量的正确估计因此要乘上一万倍。由此可得出结论,全球的石油需求,至少可以在未来五个世纪中得到满足,即使此种需求每年呈加速上升的趋势。为使上
下列关于综合布线的描述中,正确的是
Aestheticthoughtofadistinctivelymodernbentemergedduringthe18thcentury.Thewesternphilosophersandcriticsofthist
Timeisveryimportantinourlives.It【S1】______oureverydaymoments.However,timeneverhadanyimportanceinmylifeuntilI
最新回复
(
0
)