首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
admin
2009-05-09
54
问题
如果某算法对于规模为n的问题的时间耗费为T(n)=3n
3
,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
选项
答案
4
解析
设在速度快的机器上运行此算法的规模为n
1
,则时间耗费为
,则由速度快机器是原机器速度的64倍,即
,则n
1
/n-4,即在同样时间内速度快机器解决问题规模是原机器解决问题规模的4倍。
转载请注明原文地址:https://kaotiyun.com/show/K5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
数字签名时报文的发送方从报文中生成的128位散列值被称为________。
比特流可以采用的传输方式为()
在OSI参考模型中的网络层,数据以________为单位进行传输。()
冲突检测的方法中以硬件技术实现的、最简单的方法是比较接收到的信号的大小。
SMTP服务器基于DNS中的_______记录路由电子邮件。
有一个100Mbit/s的令牌环网络,令牌环行时间是120μs,每个主机在每次得到令牌后可以发送1000字节的分组,发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。
在数据单元上附加一些数据或是对数据单元作的密码变换,也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()
金属货币制度发展的先后顺序是
根据图1.6所示,写出其关联矩阵,指明各个顶点的度,并且指出其偶点与奇点。
设F、C是二叉树中的两个结点,若F是C的祖先结点,则在采用后根遍历方法遍历该二叉树时,F和C的位置关系为:F必定在C的_______。
随机试题
流脑败血症期的特征性表现是()
下列剂型适用于病情较重或病情不稳定的是()
A、没药B、五倍子C、青黛D、儿茶E、血竭粉末加硝酸立即产生气泡,并显棕红色或黄棕色的药材是
在不同的宪法条文中,“国家”一词的内涵与表现形式是:不同的。在我国宪法中,主要是在三种意义上使用该词:一是在统一的政治实体意义上使用的“国家”;二是在与社会相对的意义上使用的“国家”;三是在与地方相对的意义上使用的“国家”。下列哪些选项是在第一种意义上使用
城市通信工程规划系统中,()被誉为国家的神经系统。
钢材表面处理要求有()。
一篇散文,就是一杯作者用自己的人生________酿成的酒,我们读散文,也就是在饮这杯“酒”,越是细细________越是能够________出其中丰富而复杂的滋味,得到________和美德。填入划横线部分最恰当的一项是()。
【B1】【B2】
Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem
A、Bothresearchandchores.B、Onlytofeedthebirds.C、Onlytocleancages.D、Todissect(解剖)pigeons.A细节题。她需要一位即能搞研究工作又能做些清扫鸽
最新回复
(
0
)