首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2019-11-14
40
问题
算法时间复杂度的度量方法是
选项
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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新人职的教师进行人职培训,其PowerPoint演示文稿的制作水平广受好评。最
下列数据结构中,属于非线性结构的是
在关系数据库中,描述全局数据逻辑结构的是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
现代计算机普遍采用总线结构,按照信号的性质划分,总线一般分为:
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
随机试题
材料1:政府为了有效地发挥行政组织的功能,除了设置管理会国社会事务的中央行政组织外,还设有管理局部地区的地方行政组织。现在世界上除了极少数几个人口在万人左右的国家没有设置地方行政组织外,其余的国家均设有地方行政组织。如圣马力诺共和国仅有2万人左右,也设有
简述现金流量表的编制方法。
下列句子中,含有名词作动词这一语法现象的是()
女,50岁,不慎跌倒,右手着地,当即右腕肿痛,呈“餐叉"样畸形。其最可能的诊断是
紧急停车系统(ESD)是一种经专门机构认证,具有一定安全等级,用于降低生产过程风险的安全保护系统。下列关于ESD的说法中,错误的是()。
根据税收征收管理法律制度的规定,纳税人的下列行为中,属于偷税的有()。
承租人就某套机器设备与出租人签订了一项为期5年的租赁,构成融资租赁。合同规定,每年末承租人向出租人支付租金20000元,租赁期开始日,出租资产公允价值为75816元。在第2年年初,承租人和出租人同意对原租赁进行修改,缩短租赁期限到第三年年末,每年支付租
劳动号子是一种随劳动而歌唱的带有呼号的歌曲,是我国民歌主要体裁之一。下列歌曲中不属于劳动号子的是()。
当前北京等地正饱受雾霾等恶劣天气影响,而福建省的生态环境很好,很多人都纷纷前来旅游度假。请问。如何加强我省生态文明建设?
Tattoosdidn’tspringupwiththebikergangsandrock’n’rollbands.They’vebeenaroundforalongtimeandhadmanydifferen
最新回复
(
0
)