首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有实现同一功能的四个算法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
72
问题
有实现同一功能的四个算法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
数据结构导论
理工类
相关试题推荐
运用框图简化法则,求下图所示系统的传递函数。
双绞线以太网采用非屏蔽双绞线(UTP)将站点连接到集线器上,一段双绞线的最大长度为【】
______是接收端进行差错纠正的一种差错控制方法。
_____是指采用计算机软、硬件技术对由计算机、服务器、存储器、交换机和路由器等网络设备及相关软件组成的网络进行管理的工作。
国际数据加密算法(IDEA)使用【】密钥。
某项目管理系统的数据库有如下三个关系:音像(音像编号,音像名,租金,类别)会员(会员编号,会员名,年龄,所在地区,联系电话)租借(音像编号,会员编号,租借日期,归还日期)实现下列操作:使用SQL语言查询李芳租借过的音像制品的名称和类别。
在SQL/CLI中,将宿主程序与数据库交互的有关信息记录在运行时数据结果中的是()
设有关系R(书号,书名),如果要检索第3个字母为M,且至少包含4个字母的书名,则SQL查询语句中WHERE子句的条件表达式应写成:书名LIKE()
某采用页式存储管理的系统,接收了一个共7页的作业,作业执行时依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7、3、5、6、2、3、1、2。当内存块数量为4时,请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算法,计算作业执
搭设高度________米及以上的落地式钢管脚手架工程为危险性系数较大的分部分项工程。()
随机试题
A.30mlB.50mlC.100mlD.250mlE.500ml胸部X线能检查到心影扩大,估计心包腔内液体已经超过
X线影像上,称为肺纹理的解剖结构的构成主要是
屈光能力最强的眼球结构是
朱砂具有的功效是
患者,女,33岁,已婚。孕3堕3,头晕目眩,神疲乏力,心悸气短,舌质淡,苔薄白,脉细弱。治疗应首选
下列有关合伙企业出资不合法的是:()
数字信号B=1时,如图7-59所示,两种基本门的输出为()。
下列不属于资产配置的目标是()。
产品定位:管理学中产品定位是指企业为了满足目标市场,确定产品(或服务)的功能、质量、价格、包装、销售渠道、服务方式等。根据以上定义,下面哪种行为不属于管理学中产品定位的范畴?()
Welcometo"SoftwareWorld"—bringingyoutheverylatestinformationonwhatiscurrentlyavailableonCD-ROM.Areyouadirec
最新回复
(
0
)