首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2017-10-24
54
问题
下列叙述中错误的是
选项
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/kQMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于数据访问页与Access数据库的关系的描述中,错误的是()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
下列叙述中正确的是()。
有下列二叉树,对此二叉树前序遍历的结果为()。
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是________。
在深度为5的满二叉树中,叶子结点的个数为______。
以下关于建立报间的关系的叙述,不正确的是()。
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。
数据模型按不同的应用层次分为三种类型,它们是______数据模型、逻辑数据模型和物理数据模型。
随机试题
行政复议机关审理复议案件不适用________。
表示一组观察值分布的离散程度大小最常用的指标是
下列项目中,视同销售行为征收增值税的是()。
(2015年国家司法考试真题)徐某开设打印设计中心并以自己名义登记领取了个体工商户营业执照,该中心未起字号。不久,徐某应征入伍,将该中心转让给同学李某经营,未办理工商变更登记。后该中心承接广告公司业务,款项已收却未能按期交货,遭广告公司起诉。下列哪一选项是
()是指通过扩大动态序列各项指标所需的时间,从而消除因时距短而使各指标受偶然性因素影响所引起的波动。
E公司只产销一种甲产品,甲产品只消耗乙材料。2019年第四季度按定期预算法编制2020年的企业预算,部分预算资料如下:资料一:乙材料2020年初的预计结存量为2000千克,各季度末乙材料的预计结存量数据如下表所示:每季度乙材料的购货款于当季支付40%
范仲淹的名句“先天下之忧而忧,后天下之乐而乐”使岳阳楼闻名天下。岳阳楼是一座三层纯木结构建筑,斗拱、飞檐结构严谨,工艺精美,令人惊叹,斗拱使屋面凹曲,飞檐使沉重的建筑增添了轻快欲飞的美感,体现了高贵华美的风韵。下面有关岳阳楼结构与设计的说法中不正确的是(
某地随着政策优势迎来了新一轮的开发建设热潮,但因重点工程建设引发的各类刑事犯罪、治安案件、社会不稳定因素也随之增多。重点工程建设中,个别地方“路霸”“行霸”强行插手工程项目、强买强卖、敲诈勒索、阻碍重点工程进场施工。在一处道路工程中,某县村民自建的饮水管道
下列全部属于莫言作品的是()。
下列表述,能体现两点论和重点论的有()
最新回复
(
0
)