![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 79
net619
这个作者很懒,什么都没留下…
展开
-
快速排序算法
快速排序 快速排序 算法 QuickSort 快速排序是一种分治法(divide-and-conquer)算法。特点概述: (in place) :节省内存;算法时间复杂度低 :平均复杂度为。非常实用(very practical) 。 快速排序 基本思想代码实现 划分步骤(Partition subroutine)快速排序(Quick So原创 2015-03-25 00:14:37 · 454 阅读 · 1 评论 -
计数排序
计数排序是一种线性时间复杂度的排序算法。其特点是: 时间复杂度 :Θ(k+n)\Theta(k+n); 稳定性 :具有相同值的元素在输出数组的相对次序和输入数组一致; 局限性 :只适用于整数排序,且实际应用中要求输入数组数值范围k不能太大。原创 2015-03-27 00:09:17 · 261 阅读 · 0 评论 -
渐进符号
渐进符号原创 2015-03-24 16:19:46 · 451 阅读 · 0 评论