首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于时间复杂度说法错误的是( )。
下列关于时间复杂度说法错误的是( )。
admin
2019-07-28
97
问题
下列关于时间复杂度说法错误的是( )。
选项
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全国计算机二级
相关试题推荐
下列关于计算机病毒的叙述中,错误的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Wor
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存:参照示例文件cover.prig,为文档设计封面、并对前言进行适当
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在
Internet的四层结构分别是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
在ASCⅡ码表中,根据码值由小到大的排列顺序是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
下列数据结构中,能够按照“先进后出”原则存取数据的是
随机试题
烟酸降低血脂的机制可能是
网络图中的箭线应保持()。
除当地公积金管理中心有特殊规定外,公积金个人住房贷款必须采用()的支付管理方式。
正确发挥意识能动作用的客观前提是()。
根据以下资料,回答86-90题。2010年5月1日到10月31日,世博会在中国上海举行。自开幕以来,世博会的消费拉动效应初步显现。世博园区共有浦东和浦西两个片区,5月份的销售总额为4.13亿元,其中浦东片区的销售额占89.4%。园区5月份日
我国的国家结构形式属于()。
()isrenownedforitsuniqueplantandanimalspecies.Itisestimatedthattherearearound20,000to25,000different
ScienceandTruth"FINAGLE"isnotawordthatmostpeopleassociatewithscience.Onereasonisthattheimageofthescient
Therelationshipbetweenformaleducationandeconomicgrowthinpoorcountriesiswidelymisunderstoodbyeconomistsandpoliti
Specialisationcanbeseenasaresponsetotheproblemofanincreasingaccumulationofscientificknowledge.Bysplittingupt
最新回复
(
0
)