首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2017-06-22
113
问题
下列叙述中错误的是
选项
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://www.kaotiyun.com/show/1dgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上添加一个命令按钮(名为Commandl),编写如下事件过程:PrivateSubCommandl_Click()Fori=1T04x=4Forj=1To3
VBA支持的循环语句结构不包括()。
以下描述中,不是线性表顺序存储结构特征的是()。
如果要查询学生表中年龄在一定范围区间的记录,要求用户使用查询时输入区间条件,那么应该采用的查询方式是___________。
“输入掩码”属性用于设定控件的输入格式,其中仅可以对文本型和___________数据进行输入掩码向导的设置。
数据类型是()。
下面关于Access表的叙述中,错误的是()。
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是___________。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺()。
下列叙述中,正确的是()。
随机试题
关于抑癌基因的叙述不正确的是( )
治疗热毒壅盛型痄腮的首选方剂是
患者,女性,39岁。排便时有一组织团块脱出肛门,便后可自行回纳,伴无痛性出血。该病人属于()。
甲公司为增值税一般纳税人,2020年发生以下经济业务: (1)甲公司正在研发一项新技术A用于生产产品,A技术的“研发支出——资本化支出”明细科目年初余额为60万元。截至2020年6月又投入研发支出共计340万元,其中,不符合资本化条件的支出为140万元。
被称为“三法印”(即佛法之特征)的有()。
简述分腿腾跃的动作要领。
评价一堂课好与差有多种标准,但共同的标准只有一种,即一堂课至少有两种或两种以上的教学原则。()
李老师在讲《落花生》时,让学生各抒己见,谈谈该做什么样的人。李老师运用的教学方法是()。
《老残游记》、《西游记》、《聊斋志异》、《儒林外史》四部作品的作者依次是()。
从满足a1=a2=1,an+2+an+1+an(n≥1)的数列{an}中,依次抽出能被3整除的项组成数列{bn},则b100是多少?
最新回复
(
0
)