如果某算法对于规模为n的问题的时间耗费为T(n)=3n3，在一台计算机上运行时间为t秒，则在另一台运行速度是其64倍的机器上，用同样的时间能解决的问题规模是原问题规模的______倍。

admin2009-05-09 55

问题如果某算法对于规模为n的问题的时间耗费为T(n)=3n³，在一台计算机上运行时间为t秒，则在另一台运行速度是其64倍的机器上，用同样的时间能解决的问题规模是原问题规模的______倍。

选项

答案4

解析设在速度快的机器上运行此算法的规模为n₁，则时间耗费为

，则由速度快机器是原机器速度的64倍，即

，则n₁/n-4，即在同样时间内速度快机器解决问题规模是原机器解决问题规模的4倍。

转载请注明原文地址:https://kaotiyun.com/show/K5Ax777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

我国的公用数据网络采用的技术为()
下图所示的子网使用了距离矢量路由算法，当下列矢量到达路由器C时，来自B的矢量为(5，0，7，10，7，8)；来自D的矢量为(12，10，3，0，10，4)；来自E的矢量为(2，7，9，10，0，6)。经测量，C到B、D、E的延迟分别为5、1、10。请给出C
在FDDI中，5比特编码的32种组合中，实际只使用了24种，其中用于数据符号和控制符号的数目分别是()
下列选项中不是传输层协议与数据链路层协议相似的地方的是()
假设有一个滑动窗口协议使用许多位作为序列号，使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么，4个窗口边界及窗口大小必须保持什么样的关系?
假设有两个网桥各连接一对令牌总线局域网(802．4标准)，第一个网桥必须每秒转发1000分组，每个分组为512字节。第二个网桥必须每秒转发200分组，每个分组为4096字节。试问哪个网桥的处理器需要有较高的处理速度?
有一个100Mbit／s的令牌环网络，令牌环行时间是120μs，每个主机在每次得到令牌后可以发送1000字节的分组，发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。
简述三次握手算法的工作原理。
如果操作不改变原逻辑结构的“值”，而只是从中提取某些信息作为运算结果，则称该类运算为_______型运算。
任何连通图的连通分量只有一个，即______。

随机试题

简述企业文化的特点。
肺癌的转移方式中，下列何者正确
喉部CT检查时常采用瓦式呼吸，不采用发出“咿”声的原因是
男性，5l岁，患有肝硬化多年，因肝硬化并发腹腔积液入院，入院后病情急剧恶化，出现肝衰竭和早期肝性脑病表现。如果患者突然出现血氨增高，并出现神经精神症状时，应()。
邢某对市辖区国税局依据省国土资源厅的规定作出的一项行政处理决定不服提起行政复议，同时要求审查该规定的合法性。在此情况下，下列哪些说法是正确的?()
【2015年河南洛阳.单选】关于新课程中教师角色将发生转变正确的说法是()。
据不完全统计，西藏现有60余座学经班，学经僧人约6000人。活佛转世作为藏传佛教特有的传承方式得到国家尊重。20世纪80年代以来，西藏陆续恢复了各教派各类型宗教节日40余个。这表明()。
定向遗忘效应产生时
若在“销售总数”窗体中有“订货总数”文本框控件。能够正确引用控件值的是
VBA中，将字符代码转换为对应字母的函数是

最新回复(0)

如果某算法对于规模为n的问题的时间耗费为T(n)=3n3，在一台计算机上运行时间为t秒，则在另一台运行速度是其64倍的机器上，用同样的时间能解决的问题规模是原问题规模的______倍。

数据结构

理工类

我国的公用数据网络采用的技术为()

在FDDI中，5比特编码的32种组合中，实际只使用了24种，其中用于数据符号和控制符号的数目分别是()

下列选项中不是传输层协议与数据链路层协议相似的地方的是()

假设有一个滑动窗口协议使用许多位作为序列号，使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么，4个窗口边界及窗口大小必须保持什么样的关系?

假设有两个网桥各连接一对令牌总线局域网(802．4标准)，第一个网桥必须每秒转发1000分组，每个分组为512字节。第二个网桥必须每秒转发200分组，每个分组为4096字节。试问哪个网桥的处理器需要有较高的处理速度?

有一个100Mbit／s的令牌环网络，令牌环行时间是120μs，每个主机在每次得到令牌后可以发送1000字节的分组，发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。

简述三次握手算法的工作原理。

如果操作不改变原逻辑结构的“值”，而只是从中提取某些信息作为运算结果，则称该类运算为_______型运算。

任何连通图的连通分量只有一个，即______。

简述企业文化的特点。

肺癌的转移方式中，下列何者正确

喉部CT检查时常采用瓦式呼吸，不采用发出“咿”声的原因是

男性，5l岁，患有肝硬化多年，因肝硬化并发腹腔积液入院，入院后病情急剧恶化，出现肝衰竭和早期肝性脑病表现。如果患者突然出现血氨增高，并出现神经精神症状时，应()。

邢某对市辖区国税局依据省国土资源厅的规定作出的一项行政处理决定不服提起行政复议，同时要求审查该规定的合法性。在此情况下，下列哪些说法是正确的?()

【2015年河南洛阳.单选】关于新课程中教师角色将发生转变正确的说法是()。

据不完全统计，西藏现有60余座学经班，学经僧人约6000人。活佛转世作为藏传佛教特有的传承方式得到国家尊重。20世纪80年代以来，西藏陆续恢复了各教派各类型宗教节日40余个。这表明()。

定向遗忘效应产生时

若在“销售总数”窗体中有“订货总数”文本框控件。能够正确引用控件值的是

VBA中，将字符代码转换为对应字母的函数是