首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
admin
2009-05-09
78
问题
如果某算法对于规模为n的问题的时间耗费为T(n)=3n
3
,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
选项
答案
4
解析
设在速度快的机器上运行此算法的规模为n
1
,则时间耗费为
,则由速度快机器是原机器速度的64倍,即
,则n
1
/n-4,即在同样时间内速度快机器解决问题规模是原机器解决问题规模的4倍。
转载请注明原文地址:https://kaotiyun.com/show/K5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
文件传输协议FTP使用的默认端口号是()
简述UNIX网络操作系统的特点。
某个路由器的路由表如下表所示,假定接收到的IP地址为下述IP地址的IP分组,求IP分组的下一跳。(1)192.1.2.151(2)192.1.1.126
有长为2km、数据传输速率为2Mbit/s、有50个站点的令牌环,每个站点引入1位延迟,信号传播速度为200m/μs,设数据帧最大长度为200字节,则该环上检查令牌丢失的超时计数器的值至少要设置为多少微秒才合适?
差错检测包含两个任务,即差错控制编码和________。()
下列操作方式中不属于HDLC扣常用的操作方式的是()
下列IP地址中错误的是()
公开发行股票的运作程序有____________、____________、__________、_____________。
公募发行债券的优点是_____________,__________;债权分散,不易被少数大债权人控制;筹集的资金量大。
简述直接融资的优点。
随机试题
行政职能必须体现和执行国家的社会管理职能,以服务社会公共利益的面目出现在世人面前,因此行政职能带有很强的()。
下列有关公司董事、监事以及高级管理人员兼任的表述中,符合公司法律制度规定的是()。
下列对劳动合同的变更表述不正确的是()。
下列不属于完全竞争市场的特征的是()。
2014年全国城镇非私营单位就业人员年平均工资为56339元,与2013年相比,增加了4856元,同比增长9.4%,增幅回落0.7个百分点。其中,在岗职工年平均工资57346元,同比增长9.5%,增幅回落0.6个百分点。分四大区域看,2014年城镇非私营
求函数f(x)=(1+x在区间(0,2π)内的间断点,并判断其类型。
奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系,对于二进制数据,若信道带宽B=3000Hz,则最大数据传输速率为
查询尚未最后确定订购单的(订购日期尚未确定)有关信息的正确命令是( )。
Readthetextbelowaboutasmallbusinesswhichmakesandsellsclothesandotheritemsforweddings.Inmostofthelines(41-5
学无止境,一生的时间都嫌太短。所以古人皓首穷经,头发白了还在继续研究。
最新回复
(
0
)