首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有实现同一功能的四个算法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
54
问题
有实现同一功能的四个算法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
数据结构导论
理工类
相关试题推荐
简述系统的频率特性与脉冲响应函数的关系。
实现逻辑隔离的主要方法是_______。
类别域名共有7个,其中,ac表示_____。
以太网中采用______作为介质控制访问方法。
______是指一个网络能够利用各种基础技术,为指定的网络通信提供更好的服务能力,是网络自身预防拥塞和从拥塞中恢复的一种安全机制。
ISO提出的基于______的管理框架是现代网络管理体系结构的核心。
设关系R和S的结构相同,且各有10个元组,那么这两个关系的并操作结果的元组个数为()
索引表的内容主要涉及关键字和
在一个多道程序设计系统中,不采用移动技术的可变分区方式管理主存,设用户空间为100K,主存空间采用最先适应分配算法,采用计算时间短的作业优先算法管理作业。今有如下所示的作业序列,请分别列出各个作业的开始时间、完成时间和周转时间。(注意:忽略系统开销。)
数据结构是【】
随机试题
20世纪60年代后,行政组织理论发展进入了()
女,39岁。2002年7月16日因不规则阴道出血6年就诊,月经10天/2~3个月,有时淋漓1~2个月。曾在外院诊刮后妇康片治疗1年无效。妊3产2,末次分娩10年前,未避孕。末次月经2002年6月15日至7月1日。查体:一般情况好。妇检:外阴阴道(-),宫颈
A.急性痢疾B.急性肠炎C.霍乱D.伤寒E.斑疹伤寒属于下列类型疾病的是烈性肠道传染病
A.上颌前部颌片B.上颌后部颌片C.下颌颏部颌片D.下颌横断颌片E.咬合翼片下颌颏棘部肿物X线检查可考虑拍
青岛××电子显示器有限公司(370223××××)购买进口显示器元器件一批,货物从日本大阪起运,经韩国换装运输工具运至青岛。该批货物中的电视机用印刷电路板组件(ASSYBLUP;BordeauX;法定计量单位:千克)和非片式固定电阻[R-METALO
一、注意事项1.本题本由给定资料与申论要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。2.监考人员宣布考试开始时,你才可以开始答题。3.所有题目一律使用现代汉语作答在指定位置。
国家机关及其工作人员依职权和法定程序,将法律规范用于具体事件或案件的活动,称为()
以下关于行政指导的叙述中,哪一项是正确的?
A.optimisticaboutB.aneedC.athirdA.theyfelt【T1】______forB.mostwere【T2】______thefutureforwomenC.lessth
将考生文件夹下的ZIBEN.FOR文件复制到考生文件夹下的LUN文件夹中。
最新回复
(
0
)