移动端

  • 题王微信公众号

    题王微信公众号

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

判断题

数据结构与算法里,冒泡排序的时间复杂度是O(n*n)。

发布日期:2020-12-11

数据结构与算法里,冒泡排序的时间复杂度是O(n*n)。
A

B

试题解析

数据结构与算法

数据结构与算法课程是桂林电子科技大学建设的慕课、国家精品在线开放课程,于2020年秋季首次在智慧树网开设。该课程授课老师是周娅、张敬伟、邓珍荣、王宇英、刘联海、李优、张瑞霞、王代君、唐麟。截至2021年11月,据智慧树网官网显示,该课程已运行3学期,累计选课276人,累计学校3所,累计互动155次。数据结构与算法课程系统地介绍了基本数据结构知识、算法设计与分析方法,包括常见数据结构(线性表、树、图)表示方法、操作及应用,常用查找技术与排序算法等。

中文名
数据结构与算法
提供平台
智慧树网
类 别
慕课、国家精品开放课程
提供院校
桂林电子科技大学
首次开课时间
2020年秋季
授课教师
周娅、张敬伟、邓珍荣、王宇英、刘联海、李优、张瑞霞、王代君、唐麟

时间复杂性

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

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

冒泡排序

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行,直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。

中文名
冒泡排序
所属学科
计算机科学
算法稳定性
稳定排序算法
外文名
Bubble Sort
时间复杂度
O(n
实质
把小(大)的元素往前(后)调

题王网让考试变得更简单

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

此试题出现在

大学试题

工学

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

暂无相关推荐~