首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
admin
2009-05-09
60
问题
如果某算法对于规模为n的问题的时间耗费为T(n)=3n
3
,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
选项
答案
4
解析
设在速度快的机器上运行此算法的规模为n
1
,则时间耗费为
,则由速度快机器是原机器速度的64倍,即
,则n
1
/n-4,即在同样时间内速度快机器解决问题规模是原机器解决问题规模的4倍。
转载请注明原文地址:https://kaotiyun.com/show/K5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
IEEE802.4:令牌总线可能出现的故障有逻辑环中断、________和重复令牌。
开放最短路径优先协议采用的路由算法是()
在某令牌环网中,数据传输率为2Mbit/s,假设介质长度为40km,环路上共有80个站点,每个站点的接口引入1位延迟,请计算环的比特长度为多少?
_______由域名空间、域名服务器和地址转换请求程序三部分组成。
某人从银行贷款50万元,贷款年利率为5%,期限为两年,到期一次还本付息,请用单利与复利两种方法计算到期时应支付的利息额。
在对一组关键字为(54,38,96,23,15,72,60,45,83)的记录采用直接选择排序法进行排序时,整个排序过程需进行_______趟才能够完成。
设有指针head指向不带表头结点的单链表,用next表示结点的一个链域,指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中,使之成为第一个结点,则所需的操作为“p→next=head;”和“_______”。
若一棵完全二叉树的结点个数为10,则编号最大的分支结点的编号为_________。
以下有关连通分量的说法中,正确的是_________。
随机试题
Ithinkyoucantakea(n)________languagecoursetoimproveyourEnglish.
维生素A严重缺乏,可影响人()。
如全陪带领旅游团赴西北线旅游,应事先准备的专业知识有()。
中国自古以来的“滋补养生膳”,就是根据人体健康状况,用包括蔬菜、谷物、肉类在内的各种食物补充和调节人体营养的_______。
骨科常用的成人跟骨牵引重量为
男性,42岁,B超发现左肾结石1cm大小,平时无明显症状,偶有腰部酸胀不适感,既往体健,无排石史。为明确诊断还应做
津液输布的主要通道为
背景资料:某高速公路F合同段湟水河大桥,上部构造为1×30m简支T梁,在两桥台处设置FD80型伸缩缝,设计伸缩缝宽度为4cm。桥面铺装采用10cm钢筋混凝土和6cm沥青混凝土。7月份完成梁体安装(本地气温情况是7、8、9月平均气温25~30℃,年
农用土地征用费由土地补偿费、安置补助费、()等组成,并按被征用土地的原用途给予补偿。
Whattimedoestheman’splaneleave?
最新回复
(
0
)