首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有实现同一功能的四个算法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
33
问题
有实现同一功能的四个算法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://kaotiyun.com/show/geVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
伯德图的横坐标是按频率ω的以________为底的对数分度。
某校正环节传递函数为Gc(s)=,则其频率特性的奈奎斯特图终点坐标为【】
TCP协议在功能上对应于OSI参考模型中的_______层。
根据ISO对网络管理功能的定义,网络管理功能主要包括哪些方面?
SNMP设计为一种基于【】的应用层协议。
设有关系R(书号,书名),如果要检索书名中至少包含4个字母,且第3个字母为M的图书,则SQL查询语句中WHERE子句的条件表达式应写成()
若D1={a1,a2,a3},D2={1,2,3},则D1×D2集合中共有元组()个。
有4个关系模式如下:出版社(出版社编号,出版社名称)图书(图书编号,书名,出版社编号,定价)作者(作者编号,姓名)著书(图书编号,作者编号,作者排序)注:作者排序-1表示第一作者,依此类推。用SQL语句,完成小题
码分复用是用正交的脉冲序列分别携带不同信号。这种复用方式多用于空间通信的扩频通信和___________通信系统中。
试编写出先序、中序和后序遍历的非递归算法。
随机试题
升结肠癌的主要临床表现是
检定员对某一测量仪器在参考条件下,通过检定在各点均确定了该测量仪器的示值平均值的误差,这些误差是___________。
防病毒软件是一种常见的()。
在经济处于“流动性陷阱”时()。
人的能力有多种,其中取决于后天学习、与社会文化关系密切、主要表现为获得语言及数学等知识的能力是()。
为了保证测量值的准确性,所测压力值不能太接近于仪表的下限值,亦即仪表的量程不能选得太大,一般被测压力的最小值不低于仪表满量程的1/2为宜。()
34.党和政府解决我国民族问题的基本政策是()
内部存储器和外部存储器相比有()特点。
中国甲公司于5月9日发商务电传至加拿大乙公司,该电传称:“可供白糖1500公吨,每公吨500美元,CFR温哥华,10月装船,不可撤销信用证付款,本月内答复有效。”乙公司于6月9日回电:“你方5月9日报盘我接受,除提供通常单据外,需提供卫生检验证明。”甲公
目前,城市社区的范围是()。
最新回复
(
0
)