首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有实现同一功能的四个算法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
27
问题
有实现同一功能的四个算法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
数据结构导论
理工类
相关试题推荐
数据报交换是分组交换的一种业务类型,它属于______(有/无)连接业务。
根据ISO对网络管理功能的定义,网络管理功能主要包括哪些方面?
有一个数据库应用系统包括三个实体:商店:商店编号、店名、地址、店长会员:会员编号、会员名、住址职工:职工编号、职工名、性别、工资其中,每个商店有若干职工,但每个职工只能在一家商店工作,入店工作就有参加工作时间;每个商店有若干会
已知关系R(A,B)和S(A,B),则以下关系代数表达式中错误的是()
在数据库中为提高查询速度而设置的逻辑排序手段称为________。
在某计算中心的一个单道程序设计系统中,有A、B、C三个作业在等待处理,他们到达系统的时间和估计需计算的时间如下表所示:假定系统从11:30开始调度作业,试问:采用最高响应比优先算法,作业的执行次序以及各作业的周转时间分别为多少?
按照作业进入输入井的先后次序来挑选作业的调度算法是
考虑一个涉及如下磁道的按时间有序地请求访问序列:98,183,37,122,14,124,65,67如果磁头的初始位置在53磁道:若按最短寻找时间优先算法,服务完上述请求序列后,磁头总计移动多少个磁道?
网络图的结点符号是在圆圈的上半方标以________;下半部分的左侧标以该结点(事项)的最早开始时间值,右侧标以该结点(事项)的最迟完成时间值。
若用后根遍历法遍历图C-2所示的二叉树,其输出序列为_______。
随机试题
历来有居“天下形势”之说的地区是()
简述组织结构的含义及类型。
下列不是国际铁路货物联运办理业务种类的是()
Youcangoout,______youpromisetocomebackbefore11o’clock.
脑干的组成中无
杏仁葶苈子
股份有限公司的设立,可以采取发起设立或者募集设立的方式。发起设立,是指由发起人认购公司应发行的( )股份而设立公司。
在苏州大型园林中具有代表性的园林是()。
正确处理改革、发展、稳定关系的结合点是
Whowastheinventorofchewinggum?
最新回复
(
0
)