首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于时间复杂度说法错误的是( )。
下列关于时间复杂度说法错误的是( )。
admin
2019-07-28
70
问题
下列关于时间复杂度说法错误的是( )。
选项
A、时间复杂度是指执行算法所需要的计算工作量，它是问题规模的函数
B、时间复杂度一般采用O(n)表示，其中n是问题规模
C、时间复杂度O(1)，表示该算法只需进行1次运算
D、时间复杂度一般用n的最高项表示，忽略低阶项、常数项和最高项前面的系数
答案
C
解析
时间复杂度用大写的O符号表示，O(1)表示复杂度是一个常量，和问题规模基本没关系，但是并不意味着只运算一次。时间复杂度的低阶项和常数项以及高阶项的系数相对于高阶项来说影响比较小，因此在表示的时候不予考虑。
转载请注明原文地址:https://www.kaotiyun.com/show/asYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Wor
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Wor
下面属于系统软件的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列叙述中正确的是
下列数据结构中，属于非线性结构的是
在数据库系统中，用户所见的数据模式为
某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和
随机试题
下列属于国有建设用地的是()：
如图是Ｔ型交叉路口标志。
物流创造的时间价值不包括
A．下叶后基底段B．上叶后段或下叶上段C．上叶尖后段和下叶上段D．上叶下部或下叶上部近胸膜处原发性肺结核好发于
维生素K在自然界中有两种，即K1和K2；维生素K1存在于绿色植物中，特别是苜蓿和青草中含量最丰富，黄豆油中也含有维生素K1；维生素K2是由()。
依据《中华人民共和国保障措施条例》的规定，以下有关调查的表述中，不正确的是( )。
关于高、低应变法动力测桩的叙述，下列哪些选项是正确的?()[2010年真题]
敏感性分析是指在保持其他条件不变的前提下，研究单个市场风险要素的微小变化可能会对金融工具或资产组合的收益或经济价值产生的影响，其中，市场风险要素包括()。
培训体系的特点是______。
阅读材料，完成以下题。小红，女，10岁，父母都忙于工作，从小都是爷爷奶奶带，祖辈对其比较宠爱，但是本身的教育潜质不高。再加上孩子父母经商的缘故，平时对孩子要么放任不管，要么只会责骂，一听说成绩不理想，就是一顿打骂。该学生学习习惯差，经常不完成作业
最新回复
(
0
)
