首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2020-07-08
13
问题
算法时间复杂度的度量方法是
选项
A、算法程序的长度
B、执行算法所需要的基本运算次数
C、执行算法所需要的所有运算次数
D、执行算法所需要的时间
答案
B
解析
算法的时间复杂度:分析算法时,语句总执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)。
算法的时间复杂度也就是算法的时间量度,记作T(n)=O(f(n))。它表示问题输入规模n的增大,算法执行时间的增长率和f(n)的增长率相同,因此称作渐近时间复杂度,也称作时间复杂度。
f(n)是问题规模n的某个函数。选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/VvYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传大会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“文本素材.docx”及相关图片文件,具体要求如下:“第二节”下的三张幻灯片,标题为“二、民生”,其中第一
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。文稿中包含3个级别的标题,其文字分别用不同的颜色显示。按下述要求
小张的毕业论文设置为2栏页面布局,现需在分栏之上插入一横跨两栏内容的论文标题,最优的操作方法是:
若实体A和B是一对一的联系,实体B和c是多对一的联系,则实体A和c的联系是()。
软件测试的目的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
在进行逻辑设计时,将E-R图中实体之间的联系转换为关系数据库的()
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
要在Web浏览器中查看某一电子商务公司的主页,应知道()、
随机试题
欧元诞生于()
下列属于阴痒范围的是
A、口服给药B、肌内及皮下注射C、静脉注射D、静脉滴注E、舌下给药适用于少数黏膜易吸收的药物的给药方式是()。
新生儿期计划免疫应接种的疫苗是
如图所示T形杆由两根相同的均质细杆OA、BC刚接而成,二杆质量均为m,长为L。当T形杆以匀角速度ω绕O轴转动时,则系统的动能为()。
对湖泊和水库,“水域规模”划分为“大湖(库)、中湖(库)、小湖(库)”的依据是()。
质量缺陷备案表由()组织填写。
清代学者顾炎武在谈到中国古代某一官职的作用时指出:“秩卑而命之尊,官小而权之重,此小人相制,内外相维之意也。”以下官职的作用与之类似的是()。
人们根据已知的信息,利用熟悉的规则解决问题,从给予的信息中产生逻辑结论的思维是()。
WhichofthefollowingsentencesisaREQUEST?
最新回复
(
0
)