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

admin2009-05-09 37

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

选项

答案4

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

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

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

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

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

数据结构

理工类

相关试题推荐

将协议数据单元称为“分组”的是()
传输服务是通过建立连接的两个传输实体之间所采用的_______来实现的。
_______为邮件系统提供了一种接收邮件的方式，使用户可以直接将邮件下载到本地计算机，在本地的客户端阅读邮件。()
下列关于HDLC的帧格式的叙述中不正确的是()
在某令牌环网中，数据传输率为2Mbit／s，假设介质长度为40km，环路上共有80个站点，每个站点的接口引入1位延迟，请计算环的比特长度为多少?
某车场每天要有6辆车经过5各装卸点A1，A2，A3，A4A5，组织巡回运输，在每个点需要的装卸工人数如图4．4所示。试制定合理调配装卸工人的方案。
现有三项任务J1，J2，J3，并有三台机器A，B，C可用以去完成任务，要求每台机器只能完成一项任务，而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6．6所示，请用列举法和匈牙利算法分别指派三台机器去完成这项任务，可使费用最少。
某超市每月需要某种原料4000公斤，每批订货费为40元，每次货物到达后先存入仓库，每月每公斤存储费为0．5元。试求最优定购批量。
一棵具有31个结点的满二叉树，它的高度是_______，共有_________个叶结点。
设有一个循环单链表head，编写算法，实现结点指针域指向其直接前趋的操作。

随机试题

景观意义上的废墟保护贺万里废墟一般是指历史上曾经作为人文景观存在过的、在长期的历史变迁中被毁损后的遗迹。废墟主要由两种因素造成：一种是人类的种种作为，如搬迁、战争；一种是自然因素，如地
女性，35岁，5年来劳累后心悸、气短、纳差、浮肿，2周来上感后症状加重。检查：血压120／70mmHg(16／9．3kPa)，心大、心尖区闻及舒张期雷鸣样杂音，心率120次／min，心律不齐，心音强弱不等，颈静脉怒张，双肺底闻及湿性啰音，肝肋下3cm，压
出票人签发空头支票，银行应予以退票，并按票面金额处以()的罚款。
市、县人民政府房屋拆迁管理部门应当自收到拆迁申请之日起()日内，对申请事项进行审查。经审查符合条件的，由房屋拆迁主管部门发给拆迁申请人《房屋拆迁许可证》。
农村医疗救助的申请是由申请人向()提出书面申请。
下列属于简历中客观内容的有()。
在某高中，当王老师刚刚走上教育工作岗位的时候。他教的班级有个淘气的学生。每当教师讲课时，他总爱低头玩他桌子上放的“宝贝”横笛儿。有时候还会轻轻地吹一声“嘟——嘟——”令人恼火。对此，最恰当的处理方式是()。
教材的重点也是教材的难点和关键。()
物种灭绝是大自然的规律。据科学家估计，在人类使用最原始的工具之前，地球上曾经存在过的物种就已经灭绝了大半。然而，大自然的这种不断产生和消灭物种的恒常过程被那些指责人类因使用技术而影响了环境，并由此而造成新近的物种灭绝的人所忽视。这些人必须明白，现代已经灭绝
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编一个函数floatfun(doubleh)，该函数的功能是：使变量h中的值保留两位小数，并对第三位进行四舍五人(规定h中的

最新回复(0)

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

数据结构

理工类

将协议数据单元称为“分组”的是()

传输服务是通过建立连接的两个传输实体之间所采用的_______来实现的。

_______为邮件系统提供了一种接收邮件的方式，使用户可以直接将邮件下载到本地计算机，在本地的客户端阅读邮件。()

下列关于HDLC的帧格式的叙述中不正确的是()

在某令牌环网中，数据传输率为2Mbit／s，假设介质长度为40km，环路上共有80个站点，每个站点的接口引入1位延迟，请计算环的比特长度为多少?

某车场每天要有6辆车经过5各装卸点A1，A2，A3，A4A5，组织巡回运输，在每个点需要的装卸工人数如图4．4所示。试制定合理调配装卸工人的方案。

某超市每月需要某种原料4000公斤，每批订货费为40元，每次货物到达后先存入仓库，每月每公斤存储费为0．5元。试求最优定购批量。

一棵具有31个结点的满二叉树，它的高度是_______，共有_________个叶结点。

设有一个循环单链表head，编写算法，实现结点指针域指向其直接前趋的操作。

景观意义上的废墟保护贺万里废墟一般是指历史上曾经作为人文景观存在过的、在长期的历史变迁中被毁损后的遗迹。废墟主要由两种因素造成：一种是人类的种种作为，如搬迁、战争；一种是自然因素，如地

出票人签发空头支票，银行应予以退票，并按票面金额处以()的罚款。

市、县人民政府房屋拆迁管理部门应当自收到拆迁申请之日起()日内，对申请事项进行审查。经审查符合条件的，由房屋拆迁主管部门发给拆迁申请人《房屋拆迁许可证》。

农村医疗救助的申请是由申请人向()提出书面申请。

下列属于简历中客观内容的有()。

教材的重点也是教材的难点和关键。()

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编一个函数floatfun(doubleh)，该函数的功能是：使变量h中的值保留两位小数，并对第三位进行四舍五人(规定h中的

一棵具有31个结点的满二叉树，它的高度是_，共有___个叶结点。