移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

下列各种排序算法中平均时间复杂度为O(n2)是()

发布日期:2020-12-11

下列各种排序算法中平均时间复杂度为O(n2)是()
A

快速排序

B

堆排序

C

归并排序

D

冒泡排序

试题解析

时间复杂性

在计算机科学中,时间复杂性,又称时间复杂度,算法的时间复杂度是一个函数,它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,亦即考察输入值大小趋近无穷时的情况。

中文名
时间复杂性
别名
时间复杂度
算法复杂度
时间复杂度和
外文名
time complexity
简介
不同算法解决
时间复杂度
时间频度 计算方法

排序算法

所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范,要得到一个符合实际的优秀算法,得经过大量的推理和分析。

中文名
排序算法
分类
计算机算法
优点
节省时间,简化计算
外文名
Sorting algorithm
应用语言
c++等

中平

中平(184年十二月—189年三月)是东汉皇帝汉灵帝刘宏的第四个年号。汉朝使用这个年号时间共计6年。中平六年四月十一日,汉灵帝逝世,汉少帝刘辩即位。四月改元光熹元年。汉献帝永汉元年(189年)十二月,即中平六年十二月,“诏除光熹、昭宁、永汉三号”,复称中平六年。

中文名
中平
时代
汉朝
解释
东汉皇帝汉灵帝刘宏的第四个年号
年份
184年十二月至189年三月
共计
6年

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

“三个有利于”标准是()。

原告(8岁)与被告(8岁)是同一所学校的同班学生,也是要好的朋友。1998年12 月,因当地突降大雪,原被告便在放学后到校外打雪仗,王某的一枚雪球砸到了韩某的眼 镜上,由于雪球里含有石子等杂物,致使镜片破碎,部分玻璃碎片击伤了韩某的眼球,造 成韩某左眼巩膜裂伤上眼睑划伤。韩某随即被送往当地一家医院救治,进行了巩膜修补手 术后又到另一家医院进行了外伤性白内障摘除手术,术后视力一度有所恢复,但不久视力 又大幅度下降。经医院再次检查,发现尚有异物残留在眼内,致使患者眼压过高,如不及 时去除,视力还将大幅度下降。事故发生后,韩的父亲韩笑即要求王某的父母承担韩某的 治疗费用,王某夫妇先后两次支付医疗费5500元。后因第三次手术费用需2.5万元,王 某父母认为费用过高,韩某父母也应承担其中的一邵分。双方协商未果。韩笑遂作为韩某 的诉讼代理人代理韩某诉至法院,要求王某的父母承担全部治疗费用。本案的责任应如何承担?

通信系统的接地类型分为()

下面对漆器工艺品描述正确的是(  )。

细菌摄取营养方式有哪些?

当今导游人员要真正做好导游服务工作,必须当好“八大员”,下列选项中属于()

客车轴温报警器

下列不属于要约邀请的是()

什么是黏性土的液性指数?

如图2-1-1所示,理想气体由初态a经acb过程变到终态b则(  )。  

暂无相关推荐~