首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于时间复杂度说法错误的是( )。
下列关于时间复杂度说法错误的是( )。
admin
2019-07-28
61
问题
下列关于时间复杂度说法错误的是( )。
选项
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
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
根据域名代码规定，表示政府部门网站的域名代码是
两个或两个以上模块之间关联的紧密程度称为
下面属于整数类I实例的是
北京市节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。将第3张幻灯片中的文本转换为字号60磅、字符间距加宽至20磅的“填充
随机试题
脾肾虚寒，火不生土之五更肾泄之证。治宜用
药物临床试验必须符合
参与式社会评价必须反馈的信息不包括( )。
国务院期货监督管理机构应当制定期货公司持续性经营规则，对期货公司及其分支机构的()提出要求。
ABC公司2015年有关的财务数据如下：要求：假设该公司实收资本一直保持不变，计算回答以下互不关联的4个问题：保持目前的全部财务比率，2016年可实现的销售收入是多少?
设f(x)=nx(1-x)n(n为自然数)，(Ⅰ)求f(x)；(Ⅱ)求证：
在VB6.0中，用于设置ADO结果集的内容，这个内容可以是一张表，也可以来自一个查询语句，还可以来自一个存储过程的执行结果的属性是________。
某商场商品经营管理系统使用SQLServer2008数据库管理系统，此系统上线运行1年后，业务人员使用某统计功能(此功能每月使用一次)时发现速度很慢。该统计功能主要执行的SQL语句如下：SELECT商品号，SUM(销售数量*销售价格)销售额
下列软件中，属于系统软件的是()。
_____we’lldoistoleaveMumanotetotellherthatwewon’tbebacktilltomorrowmorning.
最新回复
(
0
)
