有实现同一功能的四个算法F1、F2、鹞和F4，其中F1的时间复杂度为T1=O(2n)，F2的时间复杂度为T2=O(n2)，F3的时间复杂度为T3=O(log2n)，F4的时间复杂度为T4=O(n!)。仅从时间复杂度来看，较好的算法是_______。

admin2014-12-25 50

问题有实现同一功能的四个算法F1、F2、鹞和F4，其中F1的时间复杂度为T1=O(2ⁿ)，F2的时间复杂度为T2=O(n²)，F3的时间复杂度为T3=O(log₂n)，F4的时间复杂度为T4=O(n!)。仅从时间复杂度来看，较好的算法是_______。

选项 A、F1
B、F2
C、F3
D、F4

答案C

解析

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

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

数据结构导论

理工类

相关试题推荐

为了便于书写和阅读，IPv4地址通常采用_______个十进制数来表示。
时分多路复用可分为同步时分多路复用和异步时分多路复用，按着固定的顺序把时隙分配给各路信号，称为_________。
______是接收端进行差错纠正的一种差错控制方法。
在考虑系统的物理配置方案时，系统的________时间是从用户向系统发出一个作业请求开始，经系统处理后，给出应答结果的时间。
某项目管理系统的数据库有如下三个关系：音像（音像编号，音像名，租金，类别）会员（会员编号，会员名，年龄，所在地区，联系电话）租借（音像编号，会员编号，租借日期，归还日期）实现下列操作：使用SQL语句查询2015年12月以前（不包括12月）租借音
设有两个关系模式：职工（职工号，姓名，性别，年龄，职务，工资，部门号）部门（部门号，部门名称，经理名，地址，电话）依据上述关系回答下面小题。用关系代数表达式写出下列查询：检索“采购部”女职工的职工号和姓名。
已知关系R(A，B)和S(A，B)，则以下关系代数表达式中错误的是()
存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。现有一个文件共有10个逻辑记录，采用成组操作，2个逻辑记录为一组，则当主存缓冲区大小为512个字节时，要读出第7个逻辑记录应启动磁盘
若某计算问题的执行情况如下图：请回答下列问题：简述该计算问题中处理器、输入机和打印机是如何协同工作的。
已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。

随机试题

某曲线在(x，y)处的切线斜率满足y’=，且曲线通过(1，1)点，(1)求y=y(x)的曲线方程；(2)求由y=1，曲线及y轴围成区域的面积；(3)上述图形绕y轴旋转所得的旋转体的体积．
症见大便干结，欲便不得出，肠鸣矢气，腹中胀痛，嗳气频作，纳食减少，胸胁痞满，舌苔薄腻，脉弦。宜选用
在一般建筑场地内存在发展断裂时，对于下列()项情况应考虑发展断裂错动对地面建筑的影响。
工程承包人不按约定支付劳务报酬，应(　　)。
以下建设工程中，需要办理施工许可证的有()。
吴芳是一家医院的医生，事业有成，但是家有一对双胞胎女儿，为了以后她们能更好的上学和自己家庭的幸福，想作一个理财规划。假如你接到了他们的请求，经过初步沟通面谈后，获得了以下家庭、职业与财务信息，你将作出怎么样的理财协助规划?一、案例成员四、理财目标1
下列命题不正确的是()．
人的心理反映的最高形式是()。
“允许和鼓励一部分地区、一部分人先富起来，先富的带动后富的，逐步实现共同富裕”，这一政策的出发点和落脚点是()
TheTappingofCellularPhoneSoftwareElectronicgadgetshavechangedagreatdealinthepastfewyears.Mostobviously,t

最新回复(0)

有实现同一功能的四个算法F1、F2、鹞和F4，其中F1的时间复杂度为T1=O(2n)，F2的时间复杂度为T2=O(n2)，F3的时间复杂度为T3=O(log2n)，F4的时间复杂度为T4=O(n!)。仅从时间复杂度来看，较好的算法是_______。

数据结构导论

理工类

为了便于书写和阅读，IPv4地址通常采用_______个十进制数来表示。

时分多路复用可分为同步时分多路复用和异步时分多路复用，按着固定的顺序把时隙分配给各路信号，称为_________。

______是接收端进行差错纠正的一种差错控制方法。

在考虑系统的物理配置方案时，系统的________时间是从用户向系统发出一个作业请求开始，经系统处理后，给出应答结果的时间。

已知关系R(A，B)和S(A，B)，则以下关系代数表达式中错误的是()

若某计算问题的执行情况如下图：请回答下列问题：简述该计算问题中处理器、输入机和打印机是如何协同工作的。

已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。

某曲线在(x，y)处的切线斜率满足y’=，且曲线通过(1，1)点，(1)求y=y(x)的曲线方程；(2)求由y=1，曲线及y轴围成区域的面积；(3)上述图形绕y轴旋转所得的旋转体的体积．

症见大便干结，欲便不得出，肠鸣矢气，腹中胀痛，嗳气频作，纳食减少，胸胁痞满，舌苔薄腻，脉弦。宜选用

在一般建筑场地内存在发展断裂时，对于下列()项情况应考虑发展断裂错动对地面建筑的影响。

工程承包人不按约定支付劳务报酬，应( )。

以下建设工程中，需要办理施工许可证的有()。

下列命题不正确的是()．

人的心理反映的最高形式是()。

“允许和鼓励一部分地区、一部分人先富起来，先富的带动后富的，逐步实现共同富裕”，这一政策的出发点和落脚点是()

TheTappingofCellularPhoneSoftwareElectronicgadgetshavechangedagreatdealinthepastfewyears.Mostobviously,t

工程承包人不按约定支付劳务报酬，应(　　)。