首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于时间复杂度说法错误的是( )。
下列关于时间复杂度说法错误的是( )。
admin
2019-07-28
79
问题
下列关于时间复杂度说法错误的是( )。
选项
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全国计算机二级
相关试题推荐
下列关于计算机病毒的叙述中，错误的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：将文稿中所有的西文空格删除，然后对目录进行更新。
下面不属于软件开发阶段任务的是()。
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在工作表“Sheet1”中，从B3单元
以下关于计算机病毒的说法，不正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
随机试题
以下关于报表的叙述不正确的是()。
独立自主和平外交政策的基本原则是()
患者，男性，30岁，不慎被车撞伤右腰部，神清，右腰疼痛，尿色红，首先应作的检查是
流行病学研究方法的核心特征是
定点零售药店审查和确定的原则是
关于个人所得税的自行纳税申报，下列表述正确的是( )。
为了解学生的总体表现和学生之间的个性差异，或比较群体学习成绩的优劣，采用()最合适。
下列诗词按其所描述的节气顺序排列正确的一项是：①孟冬寒气至，北风何惨栗。②池上秋又来，荷花关成子。③露湿寒塘草，月映清淮流。④家家麦饭美，处处菱歌长。
BehindcloseddoorsintheBavariantownofAnsbachanewfactoryistakingshape.【C1】______itwilluserobotsand【C2】______
例如：男：小王，帮我开一下门，好吗?谢谢!女：没问题。您去超市了?买了这么多东西。问：男的想让小王做什么?A开门√B拿东西C去超市买东西
最新回复
(
0
)
