首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2019-01-26
20
问题
下列叙述中错误的是
选项
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/yn0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列属性中,属于窗体的“数据”类属性的是()。
在宏的参数中,要引用窗体F1上的Textl文本框的值,应该使用的表达式是
在窗体中有一个名为run34的命令按钮,事件代码如下:PrivateSubrun34_Click()n=1f2=1Forn=3T07f=f1+f2f1=
可作为报表记录源的是
在Access中要显示“教师表”中姓名和职称的信息,应采用的关系运算是
常见的数据模型有3种,它们是
下列关于货币数据类型的叙述中,错误的是
如果有一个长度为2K字节的文本块要存入某一字段,则该字段的数据类型应是
某学校欲建立一个“教学管理”的数据库,由教师表、学生表、课程表、选课成绩表组成,教师表中有教师编号、姓名、性别、工作时间、职称、学历、系别等字段,试确认该表的主关键字是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
随机试题
君主专制最早出现在()
有关对细菌耐药性的叙述,错误的是
TI-Ag
外国甲企业在我国境内拥有一处房产,境内未设有经营机构和代理机构。甲企业将该房产销售给乙外资企业,销售价格为3200万元人民币。乙企业以该房产按市场价格作价3500万元投资入股丙企业,乙企业拥有丙企业8%的股份,并按所拥有的股份分担风险,分享利润。对于上述业
A上市公司于2013年5月向中国证监会提出增发股票的申请,根据《发行管理办法》的规定,下列各项中,不符合上市公司增发股票条件的有()。
甲公司于2×18年1月1日对乙公司投资900万元作为长期股权投资,占乙公司有表决权股份的30%,达到重大影响。2×19年6月15日甲公司发现该公司对乙公司的投资误用了成本法核算。甲公司2×18年度的财务会计报告已于2×19年4月12日批准报出。下列说法正确
18,99,126,135,()
《西风颂》里体现出诗人革命理想的名言是:“_______,_______”。
中国历史上第一部比较系统的行政法典是()。
下列说法中,正确的是
最新回复
(
0
)