首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有实现同一功能的四个算法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
70
问题
有实现同一功能的四个算法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://www.kaotiyun.com/show/geVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
简述二阶欠阻尼系统系数ζ、ωn与性能指标Mp(超调量)、ts(调整时间)的关系。
下列串联校正装置的传递函数中,能在频率ωc=4处提供最大相位超前角的是【】
时域分析法是根据系统的微分方程或________的数学模型求出系统的时间响应,由时间响应直接评价和分析系统。
无线信道利用______在空间的传播来传输信号。
现有如下关系模式:R(教师号,姓名,部门号,部门名称,科研项目编号,项目名称,项目经费,担任工作,完成时间)每名教师可以参加多项科研项目,每个项目可以有多名教师参加,教师参加科研工作包括担任工作及他完成所担任部分的完成时间。(1)根据上述条件,写
SQL语言中条件“年龄BETWEEN20AND30”表示年龄在20至30之间,且()
已知关系R(A,B)和S(A,B),则以下关系代数表达式中错误的是()
在数据库中为提高查询速度而设置的逻辑排序手段称为________。
有一个单道作业的操作系统,若在一段时间内先后到达4个作业,它们的提交时间和估计运行时间见下表:设系统采用计算时间短的作业优先算法。要求:(1)列表给出4个作业的执行时间序列,包括作业开始执行时间、作业完成时间、作业周转时间。(2)计算平均作业周转时
数据模型的三要素包括:数据结构、数据操作和_______。
随机试题
研究人员通过对“伊里调查”全部数据的分析,提出的理论假说有
企业结账的时间应是()
A.早期妊娠B.中期妊娠C.晚期妊娠D.异位妊娠E.葡萄胎停经2个月,阴道少许出血,伴腹痛,子宫无明显增大。可能的诊断是
不符合动物诊疗活动行为规范的是
某D房地产开发公司征用G乡基本农田以外的耕地20公顷,拟建一经济适用住房小区,支付土地补偿费和劳动力安置费,青苗补偿费共计1800万元。开发建设一段时间后,D公司将项目整体转让给H公司,H公司通过市场分拆后,决定调整开发方案,即拿出5公顷土地用于开发商品住
市场饥制本身存在缺陷,所以不能单纯依靠市场机制。下列各项中,()不属于市场机制的缺陷。
对一个项目进行风险分析的过程,可以分为()阶段。
情报专家巴克斯特在给花草浇水时,脑子里突然出现了一个_________的念头,也许是经常与间谍、情报打交道的缘故,他竞_________地把测谎仪器的电极绑到一株天南星植物的叶片上。结果,他惊奇地发现,当水从根部徐徐上升时,测谎仪上显示出的曲线图形居然与人
设α1,α2,α3均为3维列向量,记矩阵A=(α1,α2,α3),B=(α1+α2+α3,α1+2α2+4α3,α1+3α2+9α3).如果丨A丨=1,那么丨B丨=__________.
以下说法中正确的是()。
最新回复
(
0
)