首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于时间复杂度说法错误的是( )。
下列关于时间复杂度说法错误的是( )。
admin
2019-07-28
38
问题
下列关于时间复杂度说法错误的是( )。
选项
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全国计算机二级
相关试题推荐
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注，
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售量汇总”工作表右侧创建一个新的
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
下列叙述中正确的是()。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列数据结构中，属于非线性结构的是
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。
USB3．0接口的理论最快传输速率为()。
随机试题
下列关于材料质量控制的说法，正确的是()。
关于北斗系统，下列说法错误的是()。
低渗尿指尿渗量低于
A．病人的权力B．病人的义务C．病人角色行为异常D．病人角色行为强化E．病人角色行为缺如
下列()项的荷载组合可用于正常使用极限状态设计。
某税务机关核定个体户张某应纳税额为4500元，经该税务机关责令缴纳，张某仍拒不缴纳，税务机关依法扣押了其相当于4500元税款的货物，并为其开具了收据。要求：根据上述资料，回答下列问题。税务机关对单价()以下的其他生活用
我国《反垄断法》的适用除外的范围包括()。
对于保健食品广告，我国法律做了特殊的限制，下列广告内容违反法律规定的有
A、当兵很辛苦B、摔断腿了C、不会骑马D、不会打仗B文中提到“老人的儿子因为腿瘸免于征战，父子俩一同保全了性命”，所以选B。
A、Byprediction.B、Byrecording.C、Throughobservation.D、Throughinterviewing.C细节明示题。重点考查对长句的理解。答案B可在lookingatdistantobject
最新回复
(
0
)
