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

admin2009-05-09 91

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

选项

答案4

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

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

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

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

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

数据结构

理工类

相关试题推荐

_______是指在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法()
IP地址的二进制数的字节个数是()
________提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧。()
一国货币对外贬值可能引起的经济现象是______________。
凯恩斯对货币需求理论的突出贡献在于他对货币需求动机的剖析在此基础上，把什么引入了货币需求函数?()
根据组织形态和法律地位的不同，证券投资基金可以分为()
设有A，B，C三个人去完成I，Ⅱ，Ⅲ三项任务，要求每一个人只能完成一项任务，每项任务只由一个人完成，效益矩阵中相关数据由表6．10给出。问怎样把三项任务分派给三个人，使所得效益最高?
若以数组a[8]存放循环队列的元素，且当前队尾指针rear的值为0，队头指针front的值为3。当从队列中出队两个元素，再人队一个元素后，rear和front的值分别为_______-。
设有一循环双链表，但初始时每个结点的前域指针prior是空的。编写算法，使每个结点的前域指针prior指向其直接前趋。
磁带文件和磁盘文件排序的主要差别是_______。

随机试题

影响显示器显示清晰程度的一个重要指标是()。
男，10岁，小学生，起病急，畏寒，高热，头痛呕吐已8小时，目前呼之不应。检查：神志不清，面色苍白，四肢厥冷，体温40℃，全身见有广泛斑点、淤斑，有的呈片状，脉细速，血压5．2／0kPa，颈软，脑膜刺激征阴性，血象38×109／L，N0．92，L0．0
患者男，59岁，工人。1年前无明显诱因出现双腕、双手关节和双膝、踝、足、跖趾关节肿痛，伴晨僵；时间约12分钟，疼痛以夜间明显，影响行动。实验室检查：血沉55mm／L，RF(+)。关节X线检查：双手骨质疏松，腕部关节间隙变窄。使用青霉胺治疗，护士应观察哪些
下列关于食品安全管理的法律规定，说法正确的是：
某企业拟采购一批原材料，价值10000元，供应商规定的付款条件如下：(1)立即付款，价格9630元；(2)第20天付款，价格9750元；(3)第40天付款，价格9870元；(4)第60天付款，价格10000元。要求：假设银行短期贷款的利率为23
以下对采购与付款业务流程中付款环节的控制活动以及与相关认定的对应关系的陈述中，不恰当的是()。
在音乐作品中，由原调经过某种中间环节进新调，并在新调上有完全的终止，称之为_________。如果在新调上没有完全的终止，则称之为_________。
2009年H省年末常住人口达到7034．4万人，出生人口90．7万人，出生率为12．93‰；死亡人口45．1万人，死亡率为6．43‰；净增人口45．6万人。2009年城镇居民人均可支配收入达14718．3元。其中，工资性收入9830．6元，增长1
下列关于正当防卫和紧急避险的表述中，正确的是()。
Researchhasshownthatcollegestudentscanlearnasmuch,ormore,frompeersastheydofrominstructorsandtextbooks.When

最新回复(0)

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

数据结构

理工类

_______是指在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法()

IP地址的二进制数的字节个数是()

________提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧。()

一国货币对外贬值可能引起的经济现象是______________。

凯恩斯对货币需求理论的突出贡献在于他对货币需求动机的剖析在此基础上，把什么引入了货币需求函数?()

根据组织形态和法律地位的不同，证券投资基金可以分为()

设有A，B，C三个人去完成I，Ⅱ，Ⅲ三项任务，要求每一个人只能完成一项任务，每项任务只由一个人完成，效益矩阵中相关数据由表6．10给出。问怎样把三项任务分派给三个人，使所得效益最高?

若以数组a[8]存放循环队列的元素，且当前队尾指针rear的值为0，队头指针front的值为3。当从队列中出队两个元素，再人队一个元素后，rear和front的值分别为_______-。

设有一循环双链表，但初始时每个结点的前域指针prior是空的。编写算法，使每个结点的前域指针prior指向其直接前趋。

磁带文件和磁盘文件排序的主要差别是_______。

影响显示器显示清晰程度的一个重要指标是()。

下列关于食品安全管理的法律规定，说法正确的是：

某企业拟采购一批原材料，价值10000元，供应商规定的付款条件如下：(1)立即付款，价格9630元；(2)第20天付款，价格9750元；(3)第40天付款，价格9870元；(4)第60天付款，价格10000元。要求：假设银行短期贷款的利率为23

以下对采购与付款业务流程中付款环节的控制活动以及与相关认定的对应关系的陈述中，不恰当的是()。

在音乐作品中，由原调经过某种中间环节进新调，并在新调上有完全的终止，称之为_________。如果在新调上没有完全的终止，则称之为_________。

2009年H省年末常住人口达到7034．4万人，出生人口90．7万人，出生率为12．93‰；死亡人口45．1万人，死亡率为6．43‰；净增人口45．6万人。2009年城镇居民人均可支配收入达14718．3元。其中，工资性收入9830．6元，增长1

下列关于正当防卫和紧急避险的表述中，正确的是()。

Researchhasshownthatcollegestudentscanlearnasmuch,ormore,frompeersastheydofrominstructorsandtextbooks.When

在音乐作品中，由原调经过某种中间环节进新调，并在新调上有完全的终止，称之为_。如果在新调上没有完全的终止，则称之为_。