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

admin2009-05-09 65

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

选项

答案4

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

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

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

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

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

数据结构

理工类

相关试题推荐

下列不属于数字信号编码方案的是()
X．25中的虚电路号由逻辑信道组号(0～15)和_________(0～255)组成。
若HDLC的帧地址为“11001010”，控制字段为“10010101”，帧校验序列采用G(x)=x15+x12+x3+1来产生，请写出此帧的完整格式(FCS用规定长度的x来代替)。
循环冗余码里用的除法是模2除法，即除法过程中用到的减法是模2减法，是________运算。()
IEEE802．11a规定无线局域网操作的波段是()
通常分配给小型局域网使用的IP地址类型是()
在“一五”期间随着我国高度集中的计划经济管理体制的逐步确立，国家采取政策禁止了()
利息为什么能成为收益的一般形态?
用匈牙利算法求解下述指派问题．效率矩阵如下：
设有一顺序栈S，元素S1，S2，S3，S4，s5，S6依次进栈，如果6个元素出栈的顺序是s2，s3，S4，S6，s5，s1，则栈的容量至少应该是_________。

随机试题

肠系膜上动脉起始部阻塞，下列哪些脏器不出现局部缺血性坏死()‘
Educatinggirlsquitepossiblyyieldsahigherrateofreturnthananyotherinvestmentavailableinthedevelopingworld.
Whydowelaugh?Foryearsscientistshaveaskedthemselvesthisquestion.Noanimalslaughandsmile-onlyhumanbeingsdo.Sod
防治静脉血栓的口服药物是
　　女性，32岁，停经43天，因突发右下腹撕裂样疼痛1小时就诊，伴里急后重感及心慌。查体：血压80／50mmHg，脉搏115次／分，下腹压痛、反跳痛明显，移动性浊音(+)。妇科检查：宫颈举痛，后穹隆饱满，子宫如孕40天大小，附件区触诊不满意。B超显
我国的金融债券包括()。Ⅰ．政策性金融债券Ⅱ．商业银行债券Ⅲ．证券公司债券和债务Ⅳ．财务公司债券
在我国，财政性存款、特种存款、准备金存款都属于()管理的存款。
北京时间2018年12月8日2时23分，我国在西昌卫星发射中心(28.3°N，102°E)用长征三号乙运载火箭成功发射嫦娥四号探测器。2019年1月3日10时26分，探测器在月球背面预定地点顺利实现软着陆。据此回答问题。嫦娥四号在太空运行期间，西昌卫星
山歌是指人们在田野劳动或抒发情感时即兴演唱的歌曲。它的内容广泛、结构短小、曲调爽朗、________、________、________。
假定一国总消费投资，总货币需求函数分别为C=CY.Y，I=IY.Y+Ir.r，[*2]，根据以下宏观经济数据回答问题：增加一单位财政支出G，一单位净出口NX和一单位货币量M将使总产出和物价水平变动多少?

最新回复(0)

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

数据结构

理工类

下列不属于数字信号编码方案的是()

X．25中的虚电路号由逻辑信道组号(0～15)和_________(0～255)组成。

若HDLC的帧地址为“11001010”，控制字段为“10010101”，帧校验序列采用G(x)=x15+x12+x3+1来产生，请写出此帧的完整格式(FCS用规定长度的x来代替)。

循环冗余码里用的除法是模2除法，即除法过程中用到的减法是模2减法，是________运算。()

IEEE802．11a规定无线局域网操作的波段是()

通常分配给小型局域网使用的IP地址类型是()

在“一五”期间随着我国高度集中的计划经济管理体制的逐步确立，国家采取政策禁止了()

利息为什么能成为收益的一般形态?

用匈牙利算法求解下述指派问题．效率矩阵如下：

设有一顺序栈S，元素S1，S2，S3，S4，s5，S6依次进栈，如果6个元素出栈的顺序是s2，s3，S4，S6，s5，s1，则栈的容量至少应该是_________。

肠系膜上动脉起始部阻塞，下列哪些脏器不出现局部缺血性坏死()‘

Educatinggirlsquitepossiblyyieldsahigherrateofreturnthananyotherinvestmentavailableinthedevelopingworld.

Whydowelaugh?Foryearsscientistshaveaskedthemselvesthisquestion.Noanimalslaughandsmile-onlyhumanbeingsdo.Sod

防治静脉血栓的口服药物是

我国的金融债券包括()。Ⅰ．政策性金融债券Ⅱ．商业银行债券Ⅲ．证券公司债券和债务Ⅳ．财务公司债券

在我国，财政性存款、特种存款、准备金存款都属于()管理的存款。

山歌是指人们在田野劳动或抒发情感时即兴演唱的歌曲。它的内容广泛、结构短小、曲调爽朗、________、________、________。

假定一国总消费投资，总货币需求函数分别为C=CY.Y，I=IY.Y+Ir.r，[*2]，根据以下宏观经济数据回答问题：增加一单位财政支出G，一单位净出口NX和一单位货币量M将使总产出和物价水平变动多少?

山歌是指人们在田野劳动或抒发情感时即兴演唱的歌曲。它的内容广泛、结构短小、曲调爽朗、、、。