首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有实现同一功能的四个算法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
48
问题
有实现同一功能的四个算法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
数据结构导论
理工类
相关试题推荐
频率特性的图形表示方法有对数坐标图(或伯德图)、________和对数幅一相图。
系统的可变输出如果能按照要求由参考输入或控制输入进行调节的,则称为________。
100Base-T标准定义了3种物理层规范,以支持不同的物理介质。其中,100Base-T4采用【】
TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。
光纤的基本原理是利用光的______现象。
下列关于数据库的说法中不正确的是()
设有关系R和S如题33图所示,试写出元组关系演算表达式W={tIR(t)S(t)}的值。
在SQL语句中,对输出结果排序的语句是()
假定一磁盘有200个柱面,编号从外向里为0~199,当前移动臂的位置在142号柱面上,并刚刚完成了120号柱面的访问请求,如果存在以下的请求序列:85,157,90,175,93,150,104,180,135,若对移臂调度采用电梯调度算法,为完成上述请求
随机试题
进口的金银及金银饰品进口环节不缴消费税;生产企业直接出口的金银及金银饰品出口环节不退消费税。()
弹性人力资源规划的重点是()
左心室()
肱骨髁上骨折常见的远期并发症是
恶性转化细胞的特征不包括
某房地产项目建设期2年,第一年计划投资额2000万元,第二年计划投资额3000万元,年度价格上涨率为5%,则该项目建设期间涨价预备费是()万元。
牵巾礼节始于唐宋时期。至宋代,合卺仪式演变成喝交杯酒。()
教师在教学中如何帮助学生有效地掌握概念?
学生学会在听课和看书时如何做笔记属于策略性知识。()
【S1】【S6】
最新回复
(
0
)