首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
admin
2009-05-09
83
问题
如果某算法对于规模为n的问题的时间耗费为T(n)=3n
3
,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
选项
答案
4
解析
设在速度快的机器上运行此算法的规模为n
1
,则时间耗费为
,则由速度快机器是原机器速度的64倍,即
,则n
1
/n-4,即在同样时间内速度快机器解决问题规模是原机器解决问题规模的4倍。
转载请注明原文地址:https://www.kaotiyun.com/show/K5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
在脉码调制PCM方法中采用256个量化级,则每次采样需要的二进制编码位数为()
传输层中完成向应用层提供服务功能的硬件和(或)软件称为________。
以实现比特流的透明传输,为数据链路层提供数据传输服务为主要功能的是()
二进制指数退避算法的控制次序是()
已知生成多项式为x4+x3+x2+1,求信息位101010l的CRC码。
下列交换技术中不属于建立虚拟局域网的是()
用图解法求下列两个变量的线性规划问题:使目标函数f=3x+3y达到最大。
用图解法求下列两个变量的线性规划问题:使目标函数y=5x1+6x2达到最大。
在对一组关键字为(54,38,96,23,15,72,60,45,83)的记录采用直接选择排序法进行排序时,整个排序过程需进行_______趟才能够完成。
设数组A[0,m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行入队操作的语句是_____。
随机试题
高血压性心脏病超声表现,下列哪项是错误的
急性脓胸最常继发于
A/1年B/2年C/3年D/5年E/10年根据《中华人民共和国药品管理法》规定,第二类精神药品的处方保存期为
沥青喷洒法测试施工材料用量方法适用于测试()的沥青用量或撒布的碎石用量。
法定盈余公积金弥补亏损和转增资本金后的剩余部分不得低于注册资本的()。
我国在量子雷达领域取得突破,获得百公里(千米)级探测威力,相对于传统雷达,探测灵敏度大幅提高。量子雷达能发现隐形飞机的基本原理是()。
[A]Theperson-skillsmatchapproachtoselection[B]Theimpactsofbadselectiondecisions[C]Theimportanceofstructu
_______只记录自上次完整数据库备份后发生更改的数据。
网络管理中,一般采用管理者—代理的管理模型。其中管理者和代理的信息交换可以分为【 】和从代理到管理者的事件通知。
A、Itisflexiblebutstrong.B、Ithasmanyjoints.C、Ithasapleasantsmell.D、Itcanbeeasilyplanted.A
最新回复
(
0
)