首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有实现同一功能的四个算法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
58
问题
有实现同一功能的四个算法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
数据结构导论
理工类
相关试题推荐
设惯性环节的传递函数为G(s)=,则其频率特性幅值M(ω)=________。
由串联环节所构成的系统当无负载效应影响时,它的总传递函数等于各环节传递函数的________。
系统型次越高,开环增益越大,可以减小或消除系统的________,但同时也会使系统的动态性能和稳定性降低。
【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。
【】的主要功能是实现在相邻结点之间的数据町靠而有效地传输。
______是接收端进行差错纠正的一种差错控制方法。
某电力集团业务系统中电费缴纳部分的模块结构图如题42图所示。其中未填充的6个模块名如下:A.输入客户编号B.通知缴费结果C.缴费D.获取缴费金额E.查询本月缴费金额F.打印缴费单模块之间未标明的数据流如下:G.客户编号H.缴费金额K.缴
假定某磁盘有200个柱面,编号为0至199,如果在访问53号柱面的请求者服务后,当前正在访问100号柱面。这时又有若干请求者要使用磁盘,假定请求者依次要访问的柱面号为:84、147、90、155。若采用电梯调度算法,则移动臂共移动了_______个柱面距离
某企业设备大修理活动明细如题37表,试编绘设备大修理的箭线式网络图,并在图中标出各结点时间参数。
决策树是由方块和圆圈为结点,并由直线连结而成为一种树状结构。其中,方块结点是________结点。
随机试题
公众有权查阅下列哪些与行政许可有关的材料()
对问卷数据进行校对和筛选的过程是()
关于肺泡隔的描述哪些错误()
治疗产褥中暑暑伤津气证,应首选
长江公司为增值税一般纳税人,适用的增值税税率为17%,所得税税率为25%,假定销售商品,原材料和提供劳务均符合收入确认条件,其成本在确认收入时逐笔结转,商品、原材料售价中不含增值税。长江公司本年发生如下交易或事项如下:(1)3月9日,向乙公司销售商品一批
下列属于账实核对的工作内容有()。
A公司是一家拥有200多名职工的中型企业。自2015年年底开始,A公司生产经营停滞,无力偿还银行贷款本息,并持续拖欠职工工资。2017年1月,A公司20名职工联名向人民法院提出对A公司的破产申请。人民法院认为该20名职工无破产申请权,作出不予受理的裁定。
下列各项中,不属于总分类科目的是()。
A、 B、 C、 D、 D每行的构成元素极为相似,只是阴影所处的位置不同,考虑阴影的叠加。从每行来看,前两个图形叠加得到第三个图形,叠加规律为黑+黑=白+白=黑,黑+白=白+黑=白,由此选择D。
Man:Doesn’tthisbrightcleardaymakeyoufeelwonderful?Woman:I’llsay.Question:Whatdoesthewomanmean?
最新回复
(
0
)