首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
admin
2009-05-09
90
问题
如果某算法对于规模为n的问题的时间耗费为T(n)=3n
3
,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
选项
答案
4
解析
设在速度快的机器上运行此算法的规模为n
1
,则时间耗费为
,则由速度快机器是原机器速度的64倍,即
,则n
1
/n-4,即在同样时间内速度快机器解决问题规模是原机器解决问题规模的4倍。
转载请注明原文地址:https://kaotiyun.com/show/K5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
下列关于星形拓扑特点的描述中错误的是()
用户E—mail地址的格式为:_________@主机域名。
在OSI参考模型中的网络层,数据以________为单位进行传输。()
简述UNIX网络操作系统的特点。
在串行通信方式中,允许数据同时在两个方向上传输的通信方式是()
因特网中,对拥塞的控制大部分是由TCP来完成的,对拥塞控制的最有效的方法是_______。
已知生成多项式:x4+x2+1,求信息位1010010的CRC码。
在AdHoc网络中,移动主机可以在网中随意移动。主机的移动会导致主机之间的链路增加或消失,主机之间的关系不断发生变化,这体现了移动AdHoc网络的特点。()
月球到地球的距离大约为3.8×105km,在它们之间架设一条200kbit/s的点到点链路,信号传播速度为光速,将一幅照片从月球传回地球所需的时间为501.3s。试求出这幅照片占用的字节数。
哈夫曼树不存在度为_______的结点。
随机试题
下列哪项不是重度妊高征的标志
要配置10%(g/ml)稀盐酸溶液1000ml,需要浓度约为37.0%(g/g),相对密度约为1.18(g/ml)的浓盐酸约
生产工艺过程中产生的物理性有害因素,不包括
关于组织坏死,下述哪项是不正确的
糖尿病急性并发症包括
A机关依法委托B组织行使其职权,给公民的合法权益造成了损害。对这一事实,下列说法正确的是哪一项?
有效役龄是指()所经历的实际时间。
社会保险基金的结余额应全部用于购买()和存入财政专户在银行,严禁投入其他金融和经营性事业。
根据下面材料回答问题。飞鱼牌自行车年产量变化的幅度最高与最低相差几个百分点?
Heowedhissuccesstoluckmorethantocapacity.
最新回复
(
0
)