首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
admin
2009-05-09
43
问题
如果某算法对于规模为n的问题的时间耗费为T(n)=3n
3
,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
选项
答案
4
解析
设在速度快的机器上运行此算法的规模为n
1
,则时间耗费为
,则由速度快机器是原机器速度的64倍,即
,则n
1
/n-4,即在同样时间内速度快机器解决问题规模是原机器解决问题规模的4倍。
转载请注明原文地址:https://kaotiyun.com/show/K5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
数据传输速率100Mbps的FDDI网,采用48/58编码,则信道的信号传输速率应达到________。
在10km长的令牌环局域网上,有100个站点,每站引入1位延迟,数据速率为10Mbit/s,信号传播速度为200m/μs,问该环的位长度为多少?该环网的实际有效位长度为多少?
_______是各个网络节点先声明自己有数据要发送,再根据声明的顺序依次获得信道的使用权来发送数据。
SMTP服务器基于DNS中的_______记录路由电子邮件。
通常分配给小型局域网使用的IP地址类型是()
月球到地球的距离大约为3.8×105km,在它们之间架设一条200kbit/s的点到点链路,信号传播速度为光速,将一幅照片从月球传回地球所需的时间为501.3s。试求出这幅照片占用的字节数。
下列关于“大一统”的金融体制说法错误的是(1
用图解法求下列两个变量的线性规划问题:使目标函数y=5x1+6x2达到最大。
设以二叉链表为二叉树的存储结构,结点的结构如下:lehilddatarchild其中data域为整数,试设计一个算法voidchange(bitreptrr):若结点左孩子的data域的值大于右孩子的data域的值,则交
在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top为栈顶指针,则当做出栈处理时,top变化为_______。
随机试题
从财务管理的角度看,顾客是否按期付款会影响到应收账款的成本高低。()
由理想运算放大器和晶体管T组成的电路如图2-8所示。若电压表读数为200mV,求晶体管的β值。
升压变换电路的英文简写为【】
论述效力待定行为与无效行为、可撤销行为的区别。
患儿,10岁。昨天受凉后,见喷嚏、鼻塞、流清涕。今晨起喘咳,咳痰稠黄,口渴欲饮,大便干燥。查体:鼻煽,口周发绀,咽红,双肺满布哮鸣音,舌质红,苔薄白,脉滑数。其证候是()
在一个孤立静止的点电荷周围:
债务人除主债务之外还应当支付利息和费用,当其给付不足以清偿全部债务时,并且当事人没有约定的,人民法院应当按照某一顺序抵充,其中最优先的是()。
被法围人称为“地下城市”的巴黎下水道,规模很大,设施先进。巴黎下水道虽名为下水道,但还具有其他各种功能。下水道底部为水渠,上部有各种管道,管道总长度为2100公里。现在,下水道像小河一样可以行船。昼夜灯火通明,不失为旅游的好去处,巴黎的地下城,还有许多可以
法律的全球化特征。
要使文本框Text1不可用且文字居中,可通过______来实现。
最新回复
(
0
)