首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于时间复杂度说法错误的是( )。
下列关于时间复杂度说法错误的是( )。
admin
2019-07-28
57
问题
下列关于时间复杂度说法错误的是( )。
选项
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
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为第
下列叙述中正确的是()。
以下对Excel高级筛选功能，说法正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
下列叙述中正确的是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
移动硬盘或优盘连接计算机所使用的接口通常是()。
随机试题
简述企业管理促进的三种路径。
简述中国梦的思想内涵。
患者男性，46岁。患急性重症胰腺炎，监测心率106次／分，血压96／60mmHg，呼吸频率22次／分，动脉血氧分压66mmHg，尿量10ml／h，尿比重1．002。此患者目前最紧急的并发症是
细菌生长所需的常用元素和微量元素的浓度分别为
戴全口义齿时，如果发现口内作正中颌时，只有第二磨牙接触，其余牙齿开牙合，处理方法是()
医师要给不稳定型心绞痛患者行心导管插入术。此时，护士应该向患者解释手术的目的是
(2009年)按照《中华人民共和国建筑法》规定，建设单位申领施工许可证，应该具备的条件之一是()。
在流行性乙型脑炎的病理改变中，下列错误的是()。
依照我国刑法第13条的“但书”规定，“不认为是犯罪”的条件是()(2014年一专一第3题)
有一个末位为零的非零无符号二进制整数，若将其末位去掉，形成一个新的数，则新数的值是原数值的______。
最新回复
(
0
)
