首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有实现同一功能的四个算法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
29
问题
有实现同一功能的四个算法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://jikaoti.com/ti/2uLaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
下列关于开环系统和闭环系统的说法中正确的是【】
由串联环节所构成的系统当无负载效应影响时,它的总传递函数等于各环节传递函数的________。
一般对机械工程控制系统有三方面的性能要求:稳定性、准确性和________。
当时间趋于无穷大时,系统的输出状态称为________。
通信双方可以同时发送和接收信息,这种通信方式称为【】
无线信道利用______在空间的传播来传输信号。
光纤的基本原理是利用光的______现象。
计算每个结点的_________时间应从网络的始点开始,自左向右,顺着箭线的方向,逐个计算,直至网络的终点。
某电子公司税后利润的时间序列数据如下表所示:(1)用加权平均数法给出F8的预测值。设权数ω1,…,以分别为1.00,1.32,1.52,1.75,2.01.2.31,2.66。(2)用加权移动平均法计算F5,F6,F7,F8的预测值,设n=4,权数顺
指出布雷顿森林体系内在不稳定性的是
随机试题
教师借助由字母、单词、数字等组成的“纲要信号”图表帮助学生理解教材,把握知识的整体及其内在联系的教学法是()。
诊断尿路结石首选的X线检查方法是
男,45岁。主诉刷牙时牙龈出血,口腔有异味,双侧后牙及下前牙轻度松动,伴有咬合痛主要应该进行的检查是
某公司持有有价证券的平均年利率为5%,公司的现金最低持有量为1500元,现金余额的最优返回线为8000元。如果公司现有现金20000元,根据现金持有量随机模型,此时应当投资于有价证券的金额是()元。
残疾人的教育康复是指狭义上的残疾人特殊教育。下列不属于残疾人社会工作在教育康复中的主要内容是()。
设f(x)是[0,1]上的可导函数,且f′(x)有界。证明:存在M>0,使得对于任意x1,x2∈[0,1],有|f(x1)-f(x2)|≤M|x1-x2|。
根据下列材料回答问题。2012年第三季度全国100个城市的公共就业服务机构市场中,用人单位通过公共就业服务机构招聘各类人员约643.3万人,进入市场的求职者约610万人,岗位空缺与求职人数比率比上年同期上升了1%。上年同期这100个城市中,用人单位通过公
设k>0,且级数().
[*]
PragmatismisaphilosophicalmovementthathashadamajorimpactonAmericanculturefromthelate19thcenturytothepresent
最新回复
(
0
)