首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于时间复杂度说法错误的是( )。
下列关于时间复杂度说法错误的是( )。
admin
2019-07-28
69
问题
下列关于时间复杂度说法错误的是( )。
选项
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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海
软件生命周期是指()。
结构化程序的三种基本结构是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
数据库系统的三级模式不包括()。
下列关于数据库设计的叙述中，正确的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
下列数据结构中属于非线性结构的是()。
随机试题
记名提单()
下列对逆转录的叙述错误的是
甲公司为上市公司，系增值税一般纳税人，适用增值税税率17％，采用资产负债表债务法进行所得税会计核算，适用企业所得税税率为25％，甲公司2013年度实现利润总额8000万元，涉及企业所得税的相关交易或事项如下：(1)1月30日，购买一处公允价值为240
《中学教师专业标准(试行)》确定的教师专业能力包括哪几个方面?
女老师换了个新发型，课前一进班级，有几个淘气的男同学就凑在一起，用调侃的语调大声喊道：“老师，我爱你。”下列处理方式，最恰当的一项是()
新时期爱国主义教育的主要内容包括()。
设三阶实对称矩阵A的特征值为λ1=—1，λ2=λ3=1，对应于λ1的特征向量为ξ1=（0，1，1）T，求A。
已知向量组α1=的秩为2，则t=________。
Australianchildrenarevisitingsocialmediawebsitesatanincreasinglyyoungerage,anewsurveysuggests,withoneinfive"
WhatdoesSallydointhesupermarket?
最新回复
(
0
)
