算法学习

一个目录：各类排序算法比较和应用场景

 

算法分析：https://juejin.im/post/5ee4f5bfe51d457b3f4a1fc0

 

快速排序：

讲得不错：https://www.bilibili.com/video/BV11K4y1b7bC

复杂度分析https://blog.csdn.net/nsjlive/article/details/102531375

快速排序的思想不仅用于单纯的排序问题，对于很多查找类问题，快排算法能达到最小的时间复杂度，是最优解法之一。如：

1.求一个数组里面最小的k个数; 2.求数组中出现次数超过一半的数

快速排序——一次快排的应用（笔试&面试）

 

KMP:

https://blog.csdn.net/f1033774377/article/details/82556438

 

 

========