排序算法概述_听韩顺平课笔记

1.排序算法介绍和分类

排序算法介绍：内部排序，外部排序

常见的排序算法分类：

算法的时间复杂度（事前估算的方法）：

2.时间频度介绍和特点

时间频度：

时间频度举例说明：

对于时间频度而言，常数项可以忽略：

对于时间频度而言，低次项可以忽略：

对于时间频度而言，系数可以忽略：

3.时间复杂度计算和举例说明

时间复杂度的说明，及时间复杂度的计算方法：

常见的时间复杂度：尽量避免指数阶的算法

• 常数阶

• 对数阶

• 线性阶（for循环n次）

• 线性对数阶（线性阶中嵌套对数阶）

• 平方阶（for循环嵌套）

• 立方阶，K次方阶

4.平均和最坏时间复杂度介绍

一般讨论时间复杂度是：最坏时间复杂度

• 平均时间复杂度和最坏时间复杂度：

• 常见的几种排序算法的时间复杂度分析：

算法的空间复杂度简介：缓存产品-空间换时间