首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于时间复杂度说法错误的是( )。
下列关于时间复杂度说法错误的是( )。
admin
2019-07-28
49
问题
下列关于时间复杂度说法错误的是( )。
选项
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
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演
小刘正在整理公司各产品线介绍的PowerPoint演示文稿,因幻灯片内容较多,不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工
以下对Excel高级筛选功能,说法正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助
在学生管理的关系数据库中,存取一个学生信息的数据单位是
USB3.0接口的理论最快传输速率为()。
随机试题
施工电梯与楼层之间设置的楼层通道门,应该()打开。
ETF申购、赎回清单公告内容包括()等内容。
有这样一则长诗:“祖国,您在哪里?……在西藏和平解放的签字笔里,在雄赳赳气昂昂跨过鸭绿江的雄壮歌声里,在新宪法散发出的阵阵书香里……”诗中“新宪法”指的是()。
手舞足蹈:高兴
演绎作品,又称派生作品,指在已有作品的基础上,经过改编、翻译、注释、整理等创造性劳动而产生的作品。改编,是指改变作品,创作出具有独创性的新作品;翻译,是指将作品从一种语言文字转换成为另一种语言文字;注释,是指对文字作品中的字、词、句进行解释;整理,是指对内
假设职员表已在当前工作区打开,其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令:姓名=姓名-"出勤"?姓名屏幕上会显示
有以下程序:#include<stdio.h>main(){chark;inti;for(i=1;i<3;i++){scanf("%c",&k);switch(k)
有以下程序 #include<stdio.h> main() {charch=’D’; while(ch>’A’) {ch--; putchar(ch); if(ch==’A’)break; putchar(ch+1);
Onceyougetintothehabitofsmoking,youwillfinditextremelydifficulttogetoutofit.
A、Parentsusuallydon’ttrustbabysitters.B、Babysittersareusuallynotaskedtosendkidstoschools.C、Parentswholeavekids
最新回复
(
0
)