首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2019-11-14
35
问题
算法时间复杂度的度量方法是
选项
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/rnYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
在面向对象方法中,不属于“对象”基本特点的是
数据库技术的根本目标是要解决数据的
在学生管理的关系数据库中,存取一个学生信息的数据单位是
将一个PowerPoint演示文稿保存为放映文件,最优的操作方法是:
对下列二叉树进行前序遍历的结果为
现代计算机普遍采用总线结构,按照信号的性质划分,总线一般分为:
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
随机试题
下列选项中,不属于“三个代表”的表述的是
某女35岁。因月经过多且经期延长,贫血,血红蛋白仅56g/L,而决定行全子宫切除术。术前主刀医生在考虑手术各步注意事项时,下列哪项可不必顾虑
A.石韦散B.八正散C.二神散D.沉香散E.代抵当汤
爱岗敬业是社会主义职业道德所倡导的首要规范。()
根据企业国有资产法律制度的规定,下列关于国家出资企业管理者兼职限制的表述中,正确的有()。
确定是否出现脱水的最早和有效的主观指标是()。
英国剑桥大学的史蒂芬.霍金教授是当代国际著名物理学大师,也是杰出的科普作家。他于1988年写的一部在世界上广为流传的科普小说是()。
简述教师劳动的特点。
Writeanessayof160—200wordsbasedonthefollowingpicture.Inyouressay,youshould1)describethepicturebriefly,
有如下类声明:classMau{intk;public:Mau(intn):k(n){}intcalc()const;};则成员函数calc的下列
最新回复
(
0
)