首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有实现同一功能的四个算法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
34
问题
有实现同一功能的四个算法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
数据结构导论
理工类
相关试题推荐
下列关于开环系统和闭环系统的说法中正确的是【】
微分环节jω的相频特性和幅频特性的变化规律是【】
设系统如图所示,其中ζ=0.6,ωn=5rad/s,当有一单位阶跃输入信号作用于系统时,求最大超调量Mp、上升时间tr、峰值时间tp和调整时间ts。
系统如图所示,G(s)=,且输入信号为r(t)=1,试求:(1)系统的阻尼比ζ和无阻尼自然频率ωn;(2)超调量Mp和调节时间ts(δ=5)。
按拓扑结构来分类,计算机网络可分为总线形网络、_________、星形网络、树形网络、网状网络。
基础结构域名只有一个,即______,用于反向域名解析。
在规范化关系数据库中,同一个数据表中不能出现重复的_______。
在一个单CPU系统中,共有6个用户进程。假设有一个用户进程正在执行,则处于就绪状态的用户进程最多有_______个。
若某计算问题的执行情况如下图:请回答下列问题:简述该计算问题中处理器、输入机和打印机是如何协同工作的。
在一个多道程序设计系统中,不采用移动技术的可变分区方式管理主存,设用户空间为100K,主存空间采用最先适应分配算法,采用计算时间短的作业优先算法管理作业。今有如下所示的作业序列,请分别列出各个作业的开始时间、完成时间和周转时间。(注意:忽略系统开销。)
随机试题
关于施工现场消防器材配备说法正确的有()。
公司向全球化迈进的第一步是()。
仁义之人,其言蔼如也。
Word2010中,按下______________键可以打开“Word帮助”窗口。
Cushing综合征的病因包括
按施工索赔的目的和要求可将索赔分为()。
点型感温火灾探测器的安装间距,不应超过()。
农产品补贴通常是指一国政府对本国的农业产品生产商或者经营者提供资金或财政上的支持,包括现金补贴、价格支持或其他政策优惠待遇,使其农业产品在国际、国内市场上与未受补贴的同类产品相比获得竞争优势。根据上述定义,下列属于农产品补贴的是()。
关于溃疡病的护理,下列哪一项叙述是错误的?()
心理的第一发展快速期是()
最新回复
(
0
)