首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
admin
2009-05-09
56
问题
如果某算法对于规模为n的问题的时间耗费为T(n)=3n
3
,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
选项
答案
4
解析
设在速度快的机器上运行此算法的规模为n
1
,则时间耗费为
,则由速度快机器是原机器速度的64倍,即
,则n
1
/n-4,即在同样时间内速度快机器解决问题规模是原机器解决问题规模的4倍。
转载请注明原文地址:https://kaotiyun.com/show/K5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
因特网上的域名服务器有本地域名服务器、根域名服务器和_______域名服务器三种类型。
图1中的子网使用了距离矢量路由算法,下列矢量刚刚到达路由器C:来自B的矢量为(5,0,8,12,6,2);来自D的矢量为(16,12,6,0,9,10);来自E的矢量为(7,6,3,9,0,4)。经测量,C到B、D和E的延迟分别为6、3和5。请计算出C的新
国际标准化组织_______于1984年正式颁布了一个称为“开放系统互联基本参考模型”的国际标准,简称_________参考模型。()
SMTP服务器基于DNS中的_______记录路由电子邮件。
下列不属于混合形拓扑的优点的是()
假设一个主机的IP地址为192.168.5.121,而子网掩码为255.255.255.248,那么该IP地址的网络号为多少?
只有一个成交价格,所有委托价在成交价之上的买进委托和委托价在成交价之下的卖出委托都按该惟一的成交价格全部成交的交易制度为()
公开市场业务的优点在于
设某车间有5项加工任务A,B,C,D,E。必须先经过机器甲加工之后,才能进入机器乙加工,所需时间见表3.10。问如何安排这5项任务的加工顺序可使加工总时间最短?
Win32用户应用程序以32位虚拟地址编址,这32位地址被解释为_______、_______和_______这3个独立分量。
随机试题
()属于劳动保障监察的原则。
患者,女性,36岁。患系统性红斑狼疮2年,近日面部红斑加重而入院。患者入睡困难,不愿照镜子,经常从器梦中惊醒。该患者目前最主要的护理诊断是
痢下赤白脓血,脐腹灼痛。饮食减少,口烦口干,舌质红绛少苔,脉细数者,治疗宜选
钩端螺旋体病的流行类型有
我国《会计法》规定,会计核算以人民币为记账本位币,业务收支以人民币以外的货币为主的单位,也必须以人民币作为记账本位币。()
上升的收益率曲线意味着市场与其短期利率水平会在未来()。
纳税人扣缴义务人下列行为中,应由税务机关责令限期改正,处2000元以下罚款,情节严重的处2000元以上1万元以下罚款的有()。
甲企业以价值95万元的厂房和15万元的货物换取乙企业价值110万元的办公楼,已知当地契税税率为5%。下列关于该项业务税务处理正确的有()。(上述金额均不含增值税)
为响应城市节能减排政策,邻居小邢和小赵决定拼车上班。从小区开车35千米后到达小赵单位,继续直线行驶5千米后到达小邢单位。已知小赵、小邢的车在市区行驶百千米耗油分别为10L、12L,油价为每升6元。如开小赵的车,需先将小邢送至单位再原路折返回小赵单位。如
Acrylicpaintenablesartiststoexperimentwithmanycolorseffects.
最新回复
(
0
)