首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2019-06-28
89
问题
下列叙述中错误的是
选项
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/2N0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
ADO对象模型中有5个主要对象,他们是Command、RecordSet、Field、Error和
下列关于数据库的叙述中,正确的是( )。
下列代码实现的功能是:在窗体中一个文本框tNum,运行时若在其中输入课程编号,则会自动在"课程表"中找出对应的"课名"显示在另一个名为tName文本框中。PrivateSub【】()Me!tName=DLookup("课
在"查找和替换"对话框的"查找内容"文本框中设置"善于交际",在"查找范围"框中设置"特长",在"匹配"框中设置"字段任何部分",查找的结果是
如果要在已经打开的窗体上的某个字段中用宏操作FindRecord进行查找定位,首先应该进行的操作是
下列关于SQL语句的说法中,错误的是( )。
在VBA中,引用窗体与报表对象的格式是
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
在"学生档案表"有存放照片的OLE对象字段,在使用向导为该表创建窗体时,"照片"字段所使用的控件是
在数据库系统中,数据模型包括概念模型、逻辑模型和
随机试题
骨髓穿刺术的部位有()
下列有关地图舌与扁平苔藓的鉴别,说法错误的是
价值工程的核心是( )。
资料:2013年3月6日,甲公司以存出投资款440000元购入A公司股票30万股(每股面值1元)作为交易性金融资产,另支付手续费50000元。2013年4月25日,A公司宣告发放年度现金股利每股0.1元,甲公司于2013年5月12日收到股利存
职业指导的具体内容有()。
按照我国企业会计准则规定,影响每股收益计算的事项有()。
北伐战争中在湖北和湖南战场上消灭的是()的主力。
很多人认为网恋不靠谱。芝加哥大学的一个研究小组对1.9万名在2005—2012年间结婚的美国人进行在线调查后发现,超过三分之一的人是通过约会网站或Facebook等社交网络与其配偶认识的:这些被调查对象总的离婚率远低于平均离婚率。这项调查表明,网恋在成就稳
终身教育对学习型社会建立的意义。
Arewereadyforthelibraryofthefuture?Librariansorprovidersoftechsupport?Librarianstodaywilltellyoutheirj
最新回复
(
0
)