首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于时间复杂度说法错误的是( )。
下列关于时间复杂度说法错误的是( )。
admin
2019-07-28
43
问题
下列关于时间复杂度说法错误的是( )。
选项
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
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Wor
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助
下列叙述中正确的是
下面属于整数类I的实例的是
在数据库中,数据模型包括数据结构、数据操作和
十进制数18转换成二进制数是()。
在计算机中,1KB表示的二进制位数是
随机试题
当冷却塔与周围女儿墙的间距不能满足设备技术要求时。女儿墙的设计应采取以下哪种主要措施?[2009年第84题]
智能化系统的电动调节阀安装前,应检查的内容有()。
A、$40.B、$30.C、$20.D、$10.C
教学评价能调动师生的积极性和创造性,提高学生的学习兴趣,这体现了教学评价的()。
义字成为记录文化的有效工具是从意音文字开始的。美索不达米亚的钉头字、埃及的圣书字、中美洲的玛雅字、中国汉字等都是意音文字。_________。现在,绝大部分著名的意音文字都成为历史陈迹了,只有汉字,作为意音文字在今天的世界上巍然独存。填入划横线部分最恰当的
研究人员发现,如果手机处在视线内或者容易触及的地方,人的注意力会下降,完成任务时表现也会更差,因为大脑会忙着应付一件事:不要拿起手机。沃德称:“即使智能手机只是存在于那里,也足以削弱人的感知能力。”最不能支持上述结论的是()。
设A为三阶矩阵,且|A|=4,则|(A*/2)-1|=________.
It’sgenerallyacceptedthatthereisacorrelationbetweenachild’seducationalattainmentandafamily’spovertylevel,butn
A、Howtoattachfilestoemails.B、HowtogetaccesstotheInternet.C、HowtousetheInternetmoreefficiently.D、Howtoinsta
Becausesomanypeopleintheirteensandearly20sareincreasinglysocializing—accessibletoeachothereveryminuteoftheda
最新回复
(
0
)