首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2017-06-22
140
问题
下列叙述中错误的是
选项
A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关
答案
A
解析
一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n))为算法的渐进时间复杂度,简称时间复杂度。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/1dgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下描述中,不是线性表顺序存储结构特征的是()。
(9)在窗体上画一个命令按钮,其名称为Commandl,然后编写如下事件过程:PrivateSubCommandl_Click()Dima1(4,4),a2(4,4)Fori=1To4For
SQL集数据查询、数据操纵、数据定义和数据控制功能于一体,动词INSERT、DELETE、UPDATE实现()。
打开一个表应该使用的宏操作是______________。
标准模块以函数过程(以___________开头)和子过程(以Sub开头)为单元集合存储。
栈s最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列()。
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是___________。
下列叙述中错误的是()。
下列四种形式的循环设计中。循环次数最少的是()。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、________和选择排序。
随机试题
人类对森林的过度砍伐,对草原和湿地的破坏,工业和汽车排放大量的CO2,是我国喜马拉雅山的冰峰不断消融。从因果关系上看,这属于()。
You______thisbook.Youcanborrowitfromthelibrary.
Passingbyasupermarket,Iwasattractedbyalongqueueofpeoplewithbigplasticbagsfullofkindsofgoodstheyboughtout
下列关于胆汁的叙述,哪项是错误的
A、红霉素B、琥乙红霉素C、克拉霉素D、阿齐霉素E、罗红霉素在胃酸中稳定且无味的抗生素是()。
按照消费者对产品两种属性的重视程度进行划分,就会形成不同偏好的细分市场,这时会出现()模式。
用一种钢制的活动防护装置或活动支撑,通过软弱含水层,特别是河底、海底或者城市中心区修建隧道的方法是()。[2012年10月真题]
会计从业资格管理机构作出准予颁发会计从业资格证书的决定,应当自作出决定之日起()内向申请人颁发会计从业资格证书。
做学问,“要大处着眼,小处下手”。由博入专,不可急功近利,能大处着眼,为学方不致流于__________,而有裨益于世;能小处下手,方不致流于__________,所以做学问千万不要求速效。依次填入画横线部分最恰当的一项是()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
最新回复
(
0
)