首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于时间复杂度说法错误的是( )。
下列关于时间复杂度说法错误的是( )。
admin
2019-07-28
45
问题
下列关于时间复杂度说法错误的是( )。
选项
A、时间复杂度是指执行算法所需要的计算工作量，它是问题规模的函数
B、时间复杂度一般采用O(n)表示，其中n是问题规模
C、时间复杂度O(1)，表示该算法只需进行1次运算
D、时间复杂度一般用n的最高项表示，忽略低阶项、常数项和最高项前面的系数
答案
C
解析
时间复杂度用大写的O符号表示，O(1)表示复杂度是一个常量，和问题规模基本没关系，但是并不意味着只运算一次。时间复杂度的低阶项和常数项以及高阶项的系数相对于高阶项来说影响比较小，因此在表示的时候不予考虑。
转载请注明原文地址:https://jikaoti.com/ti/UZp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是()。
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售量汇总”工作表右侧创建一个新的
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
下列属于计算机采用二进制的原因是()。
二进制1011．11转换为十进制是()。
十进制数18转换成二进制数是()。
将十六进制数25CD转换成十进制数为
随机试题
不正当竞争从根本上违背的基本原则是()
适当的X线量可改善照片对比度是因为把组织的密度值移到了胶片特性曲线的
二级科目(子科目)不属于明细分类科目。()
衍生金融工具包括()。
一般资料：求助者，女性，48岁，已婚，硕士学位，公司经理。案例介绍：求助者的丈夫一年前曾做过心脏手术，术后恢复良好。半年多来求助者经常觉得自己心前区不舒服，担心自己也患上心脏病，为此很紧张，经常对丈夫说：“我要是得了心脏病可怎么办啊!”晚上常常睡
设有编号为1、2、3、…、10的10张背面向上的纸牌，现有10名游戏者，第1名游戏者将所有编号是1的倍数的纸牌翻成另一面向上的状态，接着第2名游戏者将所有编号是2的倍数的纸牌翻成另一面向上的状态，……，第n名（n≤10）游戏者，将所有编号是n的倍数的纸牌翻
具有民主革命和社会主义革命双重性质的事件是
已知曲线在直角坐标系中由参数方程给出：x=t+e-t，y=2t+e-2t(t≥0)．证明y=y(x)在[1，+∞)单调上升且是凸的．
打开工作簿文件Excel．xlsx。将Sheetl工作表的A1：G1单元格合并为一个单元格，内容水平居中；计算“总计”列和“专业总人数所占比例”列(百分比型，保留小数点后2位)的内容；利用条件格式的“绿、黄、红”色阶修饰表G3：G10单元格区域。
ThereisagreatconcerninEuropeandNorthAmericaaboutdecliningstandardsofliteracyinschools.InBritain,thefactthat
最新回复
(
0
)
