首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于时间复杂度说法错误的是( )。
下列关于时间复杂度说法错误的是( )。
admin
2019-07-28
51
问题
下列关于时间复杂度说法错误的是( )。
选项
A、时间复杂度是指执行算法所需要的计算工作量,它是问题规模的函数
B、时间复杂度一般采用O(n)表示,其中n是问题规模
C、时间复杂度O(1),表示该算法只需进行1次运算
D、时间复杂度一般用n的最高项表示,忽略低阶项、常数项和最高项前面的系数
答案
C
解析
时间复杂度用大写的O符号表示,O(1)表示复杂度是一个常量,和问题规模基本没关系,但是并不意味着只运算一次。时间复杂度的低阶项和常数项以及高阶项的系数相对于高阶项来说影响比较小,因此在表示的时候不予考虑。
转载请注明原文地址:https://kaotiyun.com/show/asYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存:在前言内容和报告摘要之间插入自动目录,要求包含标题第1—3级及对应
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存:为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注,
李东阳是某家用电器企业的战略规划人员,正在参与制订本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。在考生文件夹下,将文档“Excel素材
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
下列叙述中正确的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
下列数据结构中,属于非线性结构的是
根据汉字国标GB2312-80的规定,1KB存储容量可以存储汉字的内码个数是
在计算机中,1KB表示的二进制位数是
随机试题
不宜与藜芦同用的药物有()。
A.代谢性酸中毒B.呼吸性酸中毒C.代谢性碱中毒D.呼吸性碱中毒E.无酸碱平衡紊乱实际碳酸氢盐(AB)<标准碳酸氢盐(SB),考虑
属于慢发病毒感染类型的病原是
A、芸香糖B、D-果糖C、D-夫糖D、D-半乳糖E、L-阿拉伯糖属于甲基五碳糖的是()
药物治疗要适度,老年人高血压大多数有动脉粥样硬化,使血压降至()即可。
由地方国家机关制定的规范性法律文件包括()。
某砌筑小组由4人组成,砌一砖半混水内墙,一天内砌完9.6m3,则砌筑1m3合格的一砖半混水内墙需()工日。
机械消耗定额的主要表现形式是()。
( )是一种用燃烧或电能把加热到熔化或接近熔化状态的金属微粒,喷附在金属制品表面上而形成保护层的一种方法。
ErnestHemingwaywasoneofthemostimportantAmericanwritersinthehistoryofcontemporaryAmericanliterature.Hewasthe【B
最新回复
(
0
)