首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有实现同一功能的四个算法F1、F2、鹞和F4,其中F1的时间复杂度为T1=O(2n),F2的时间复杂度为T2=O(n2),F3的时间复杂度为T3=O(log2n),F4的时间复杂度为T4=O(n!)。仅从时间复杂度来看,较好的算法是_______。
有实现同一功能的四个算法F1、F2、鹞和F4,其中F1的时间复杂度为T1=O(2n),F2的时间复杂度为T2=O(n2),F3的时间复杂度为T3=O(log2n),F4的时间复杂度为T4=O(n!)。仅从时间复杂度来看,较好的算法是_______。
admin
2014-12-25
28
问题
有实现同一功能的四个算法F1、F2、鹞和F4,其中F1的时间复杂度为T1=O(2
n
),F2的时间复杂度为T2=O(n
2
),F3的时间复杂度为T3=O(log
2
n),F4的时间复杂度为T4=O(n!)。仅从时间复杂度来看,较好的算法是_______。
选项
A、F1
B、F2
C、F3
D、F4
答案
C
解析
转载请注明原文地址:https://jikaoti.com/ti/2uLaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
数据报交换是分组交换的一种业务类型,它属于______(有/无)连接业务。
100Base-T标准定义了3种物理层规范,以支持不同的物理介质。其中,100Base-T4采用【】
下列关于IP多播的说法中,错误的是【】
______是指网络中的数据终端可以与其他设备根据需要任意相连,两个网络结点之间可以直接通信,也可以通过其他结点进行转接。
OSI参考模型采用分层结构化技术,将整个网络的通信功能分为【】
简述网桥中的“自学习”算法的基本思想。
已知有如下三个关系:学生(学号,姓名,系号)项目(项目号,项目名称,报酬)参加(学号,项目号,工时)其中:系号指学生所在系的编号;报酬指参加该项目每个工时所得的报酬。基于以上关系回答小题。试用关系代数表达式写出下列查询
关系R和S如题7图所示。R-S的结果是()
设关系R和S的结构相同,且各有10个元组,那么这两个关系的并操作结果的元组个数为()
有4个关系模式如下:出版社(出版社编号,出版社名称)图书(图书编号,书名,出版社编号,定价)作者(作者编号,姓名)著书(图书编号,作者编号,作者排序)注:作者排序-1表示第一作者,依此类推。用SQL语句,完成小题
随机试题
根据《联合国国际货物销售合同公约》,卖方违反合同的补救方法包括()
解除支气管痉挛、改善呼吸困难最为有效的药物是()
A.乳头状癌B.滤泡状腺癌C.未分化癌D.髓样癌E.转移癌放射性核素显像检查,诊断阳性率较低的是()
心理反应处于否认期的临终患者常表现为
除金融类上市公司外,上市公司发行新股所募集的资金不得投资于商业银行、证券公司等金融机构。()
黑龙江的饮食文化是齐鲁文化、满洲饮食文化和俄罗斯饮食文化的交会、融合而产生的。()
工商企业用于支持产品营销的物流服务同物流企业为销售提供的物流服务是相同的两个概念,可以通用。()
某些边远地区的农村家庭为了减轻家庭负担,让女孩初中就辍学外出打工。这侵犯了未成年人的()。
有人说,基层干部既要把自己当作干部,又要不把自己当作干部。请结合实际,谈谈你的看法。
7,9,27,37,63,()
最新回复
(
0
)