首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
admin
2020-11-18
68
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明,讨论的时间复杂度均是最坏情况下的时间复杂度。
最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界,这就保证了算法的运行时间不会比任何情况更长。平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下,算法的期望运行时间。
在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间,有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。
在顺序存储的线性表中寻找最大项,其平均情况与最坏情况下的时间复杂度都是n/2。
转载请注明原文地址:https://kaotiyun.com/show/0bip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小姚在PowerPoint中制作了一个包含四层的结构层次类SmartArt图形,现在需要将其中一个三级图形改为二级,最优的操作方法是()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务
阿文是某食品贸易公司销售部助理,现需要对2015年的销售数据进行分析,根据以下要求,帮助她完成此项工作。(1)在考生文件夹下,将“Excel_素材.xlsx”文件另存为“Excel.xlsx”(“.xlsx”为文件扩展名),后续操作均基于此文件,
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为()
在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况,他便从网上下载了一份资料,但这份资料比较零乱,需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作:在前言内容和报告摘要之间插入自动目录,要求包含标题第1~3级及
下列叙述中正确的是()
下列叙述正确的是()
在进行逻辑设计时,将E-R图中实体之间的联系转换为关系数据库的()
十进制数18转换成二进制数是()。
二进制数110001转换成十进制数是()。
随机试题
把公共政策界定为“对一个社会进行的权威性价值分配”的学者是()
产品的成长期是从()以后开始的.
建设工程监理表格体系中,属于承包单位用表的有( )。
火灾事故引起的人体烧伤属于职业伤害事故中的()。
银行结算账户的变更主要包括()的变更。
2018年6月10日,甲公司取得当地财政部门拨款930万元,用于资助甲公司一项研发项目的前期研究。该研发项目预计周期为两年,预计将发生研究支出1500万元。项目自2018年7月初启动,至本年末累计发生研究支出750万元(假定均为职工薪酬)。甲公司2018
爱华公司是一家上市公司,目前资产总额为7400万元,资产负债率为50%,负债平均利息率为10%,其股票的β值为2。公司生产的洗发液本年销量为1000万瓶,远远高于去年销量,目前已经达到最高生产能力。公司预测如果生产能力足够大,则明年销量将高达1100万瓶,
《普通高中数学课程标准(2017年版)》用行为动词“了解”“理解”“掌握”“应用”等描述知识与技能目标,请以“函数的单调性”为例分析“掌握”的具体含义。
智能实验室开发了三个能简单回答问题的机器人,起名为天使、魔鬼、常人。天使从不说假话,魔鬼从不说真话,常人既说真话也说假话。他们被贴上A、B、C三个标记,但忘了标记和名字的对应。试验者希望通过他们对问题的回答来判断他们。三个机器人对问题“A是谁?”分别作了以
设总体X服从正态分布N(0,σ2),而X1,X2,…X15是取自总体X的简单随机样本,则服从______分布,分布参数______.
最新回复
(
0
)