Java教程

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

本文主要是介绍排序算法概述_听韩顺平课笔记，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

1.排序算法介绍和分类

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

常见的排序算法分类：

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

2.时间频度介绍和特点

时间频度：

时间频度举例说明：

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

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

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

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

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

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

  • 常数阶

  • 对数阶

  • 线性阶（for循环n次）

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

  • 平方阶（for循环嵌套）

  • 立方阶，K次方阶

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

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

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

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

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

这篇关于排序算法概述_听韩顺平课笔记的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航