首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于时间复杂度说法错误的是( )。
下列关于时间复杂度说法错误的是( )。
admin
2019-07-28
55
问题
下列关于时间复杂度说法错误的是( )。
选项
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
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3—5节.
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“销售业绩表”中的数据明细,在“按部门统计”工作表中创建一个数据透视表,并将其放置于A1单元格。要求可以统计出各部门的人员数量,以及
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演
下列叙述中正确的是
下列数据结构中,属于非线性结构的是
根据汉字国标GB2312-80的规定,1KB存储容量可以存储汉字的内码个数是
在学生管理的关系数据库中,存取一个学生信息的数据单位是
下面叙述中错误的是
HDMI接口可以外接()
随机试题
语音
在人的所有需要中,最重要的是()
督脉的生理作用主要是
下列关于《消费者权益保护法》调整对象的说法中正确的有()。
案例某铜业公司铜冶炼主体工序有熔炼、精炼、电解、收尘、制酸、贵金属回收、渣选矿、余热发电、废水回收处理;生产设备设施主要包括:熔炼炉、吹炼炉、精炼炉、圆盘铸造机、电解槽、余热锅炉、冶金用桥式起重机、带式输送机、天然气站、制氧站(制氧机、氧气储罐)、总降变
掩星是一种天文现象,指一个天体在另一个天体与观测者之间通过而产生的遮蔽现象。科学家经常借助观察这一现象来判断星体是否有大气层。当行星掩过遥远恒星,如果恒星变得模糊之后才消失,那么可以认为()。
制定促销决策时,企业首先会遇到的两个主要问题是()。
某剧组招募群众演员,为配合剧情,需要招4类角色:外国游客1到2名,购物者2到3名,商贩2名,路人若干。仅有甲、乙、丙、丁、戊、己6人可供选择,且每个人在同一场景中只能出演一个角色。已知:(1)只有甲、乙才能出演外国游客;(2)上述4类角色在每个场景中至
(2012年上半年上午试题67)SMTP传输的邮件报文采用________格式表示。
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采
最新回复
(
0
)