首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有实现同一功能的四个算法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
38
问题
有实现同一功能的四个算法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
数据结构导论
理工类
相关试题推荐
系统的频率特性和系统的传递函数G(s)有密切的联系,令G(s)中的s=________,当叫从0→∞范围变化时,就可求出系统的频率特性。
积分环节的相频特性和幅频特性的变化规律是【】
下列关于反馈校正的说法中,错误的是【】
某IP地址为202.194.20.138/27,则该地址块中共有【】个地址。
关系R和S如题7图所示。R-S的结果是()
一个事务中对数据库的所有操作是一个不可分割的操作序列,这个性质称为事务的________。
对于页面访问序列1、5、4、1、2、3、2、1、5、4、2、4、6、5、1、6。当内存块数量分别为3和4时,请画出各自使用LRU互换算法的页面转换过程,并计算所产生的缺页中断次数分别是多少?(假定所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中
有一个多道程序设计系统,采用不允许移动的可变分区方式管理主存中的用户空间,设用户空间为100KB,主存空间的分配算法为最先适应分配算法,作业调度和进程调度均采用先来先服务算法,作业序列为:请计算以上5个作业的平均周转时间。(注:作业是依次进入输入井的,
在数据结构中,从逻辑上可以把数据结构分成_____。
画出一棵后序遍历序列与中序遍历序列相同的二叉树。
随机试题
EBV潜伏的部位是T淋巴细胞。()
成功源于科学的激励方法巴斯夫公司是一家生产各种农业化学品的具有一百多年历史的大型公司,其经营着世界上最大的化工厂,并在35个国家中拥有00多家分公司和合资经营企业及各种工厂,拥有雇员13万人。巴斯夫公司之所以能够在百年经营中兴旺不衰,在很大程度上
腮腺发生的"临界瘤"最常见的是
某省重点水利工程项目计划于2009年12月28日开工,由于工程复杂,技术难度高,一般施工队伍难以胜任,业主自行决定采取邀请招标方式。于2009年9月8日向通过资格预审的A、B、C、D、E五家施工企业发出投标邀请书。该五家施工企业均接受了邀请,并于规定时间2
设备磨损的形式不包括( )。
基金管理公司子公司A发行了某单一客户资产管理计划,并聘请了符合规定的B私募基金管理人担任该计划的投资顾问,在该计划的日常投资运作中,A公司为维护与B私募的投顾关系,通常会优先处理该计划的交易指令,B私募为提高该计划的投资业绩也会时常以优于市价的条件参与非关
甲公司主要从事汽车轮胎的生产和销售,其销售收入主要来源于国内销售和出口销售。ABC会计师事务所负责甲公司20×8年度财务报表审计,并委派A注册会计师担任项目负责人。资料一:(1)甲公司的收入确认政策为:对于国内销售,在将产品交付客户并取得客户签字的收货
有人说,英法发动的第二次鸦片战争是“海盗式的扩张”,给中国文化和人类文明带来了不可估量的损失,以下各项最能说明这一点的是()。
•Lookatthestatementsbelowandatthefiveextractsfromanarticleaboutrecruitmentsectorandrecruitmentcommunicationsm
HaveyouevernoticedacertainsimilarityinpublicparksandbackgardensinthecitiesoftheWest?Aubiquitouswoodlandmix
最新回复
(
0
)