判断题
冒泡排序的时间复杂度是O（n*n）。
发布日期：2020-12-11
A
对
B
错
试题解析
时间复杂性
在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。
- 中文名
- 时间复杂性
- 别名
- 时间复杂度
- 算法复杂度
- 时间复杂度和
- 外文名
- time complexity
- 简介
- 不同算法解决
- 时间复杂度
- 时间频度 计算方法
冒泡排序
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
- 中文名
- 冒泡排序
- 所属学科
- 计算机科学
- 算法稳定性
- 稳定排序算法
- 外文名
- Bubble Sort
- 时间复杂度
- O（n
- 实质
- 把小（大）的元素往前（后）调
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
