首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
admin
2009-05-09
86
问题
如果某算法对于规模为n的问题的时间耗费为T(n)=3n
3
,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
选项
答案
4
解析
设在速度快的机器上运行此算法的规模为n
1
,则时间耗费为
,则由速度快机器是原机器速度的64倍,即
,则n
1
/n-4,即在同样时间内速度快机器解决问题规模是原机器解决问题规模的4倍。
转载请注明原文地址:https://kaotiyun.com/show/K5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
_________网络又称移动自组织网、多跳网络,是一种特殊的在不借助中心管理的情况下,在有限的范围内实现多个移动终端的临时互联,它为局域网内的移动通信网络提供了一种灵活的互联方式。
用户E—mail地址的格式为:_________@主机域名。
X.25中的虚电路号由逻辑信道组号(0~15)和_________(0~255)组成。
对于数据报操作方式,不需要建立虚电路,但是_______要为每个数据报作路由选择。
月球到地球的距离大约为3.8×105km,在它们之间架设一条200kbit/s的点到点链路,信号传播速度为光速,将一幅照片从月球传回地球所需的时间为501.3s。试求出这幅照片占用的字节数。
下列关于“大一统”的金融体制说法错误的是(1
商业银行保有的存款准备金与流通于银行体系之外的现金之和是()
公开市场业务的优点在于
用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局).
随机试题
根据法的历史传统和外部特征的不同,可以将法律划分为不同的()
贝多芬的______又被称为“火山般的奏鸣曲”。A.《黎明》B.《热情》C.《命运》D.《田园》
ThismorningIAgotupBlate,CsoIcametoschooltenminutesDlater.
辅酶在酶促反应中的作用是
汇款人签发汇兑凭证时,必须记载的事项有()。
根据《担保法》规定,担保的形式包括()。[2015年10月真题]
我国较为重要的岩画有()。
阅读下面这首诗歌,回答后面的问题。卜算子.咏梅陆游驿外断桥边,寂寞开无主。已是黄昏独自愁,更著风和雨。无意苦争春,一任群芳妒。零落成泥碾作尘,只有香如故。这首词最主要
奶牛:牛奶
InNewZealand,______playstheroleoftherepresentativeofthemonarch.
最新回复
(
0
)