首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
admin
2009-05-09
67
问题
如果某算法对于规模为n的问题的时间耗费为T(n)=3n
3
,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
选项
答案
4
解析
设在速度快的机器上运行此算法的规模为n
1
,则时间耗费为
,则由速度快机器是原机器速度的64倍,即
,则n
1
/n-4,即在同样时间内速度快机器解决问题规模是原机器解决问题规模的4倍。
转载请注明原文地址:https://kaotiyun.com/show/K5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
下列关于星形拓扑特点的描述中错误的是()
虚拟局域网是通过路由设备和交换设备在网络的物理拓扑结构基础上建立的________。
在点对点链路中使用包含1位起始位和1位停止位的群同步法传输20个汉字,求有效数据传输率是多少?
传输层中完成向应用层提供服务功能的硬件和(或)软件称为________。
释放连接过程中,当一方释放连接时,两个方向的连接都会被释放,这种方式称为()
在AdHoc网络中,移动主机可以在网中随意移动。主机的移动会导致主机之间的链路增加或消失,主机之间的关系不断发生变化,这体现了移动AdHoc网络的特点。()
_______常被称为存款派生乘数,表示一笔原始存款经过商业银行的派生最大可能扩张的倍数。存款派生乘数是法定存款准备金的倒数。
中国人民银行确定的存贷款利率市场化改革的顺序是()
利息为什么成为收益的一般形态?
根据图1.6所示,写出其关联矩阵,指明各个顶点的度,并且指出其偶点与奇点。
随机试题
A.桂枝茯苓丸B.血府逐瘀汤C.失笑散D.膈下逐瘀汤E.桃红四物汤治疗子宫内膜异位症气滞血瘀证,应首选
7个月女孩,发热、咳嗽、喘憋6天。入院后第2天患儿突然面色灰白,极度烦躁不安,呼吸明显增快,60次/分,听心音低钝,节律整。心率180次/分,呈奔马律,双肺闻及广泛的水泡音,肝肋下3cm,下肢有浮肿,血常规:白细胞55×109/L,胸部X线片双肺见小片状影
胫腓骨中1/3骨折患者,复位后,用长腿石膏管型固定,4个月骨折愈合拆除石膏后,发现膝关节功能发生障碍,其原因是
对刑法关于撤销假释的规定,下列哪些理解是正确的?
董事长在诉讼事务和非诉讼事务上对外代表公司。()
下列交易或事项所形成的经济利益的流出,一般会直接形成费用的是()。
WhydoweneedtheEnglishmajor?The【C1】______isineverymouth—or,atleast,isdiscussedextensivelyincolumnsand【C2】______
在下列函数原型中,可以作为类AA构造函数的是()。
Iclosemyeyesandcanstillhearher—thelittlegirlwitha【C1】______sostrongandpowerfulwecouldhearherhalfwaydownthe
A、Whatresponsibilitieshewouldhave.B、Whenheissupposedtostartwork.C、Whenhewillbeinformedabouthisapplication.D、
最新回复
(
0
)