算法
wyply115
这个作者很懒,什么都没留下…
展开
-
算法1-快速排序(java实现)
一、概述 1.平均时间复杂度:O(n*lgn) 2.最坏时间复杂度:O(n^2) 3.空间复杂度:O(n*lgn) 4.快速排序是一个不稳定的排序.它通常是用于排序的最佳选择,因为排序最快也只能达到O(n*lgn) 5.快速排序算法的描述 快速排序是基于分治模式处理的. 举一个典型的例子:对于Arr[p...r]原创 2012-11-29 18:54:58 · 681 阅读 · 0 评论 -
算法2-快速选择(java实现)
一、概述 1. 快速选择算法,在一个无序的数组中寻找第K小的数. 2. 随机选取中位数的算法实现:Randomized-Select 3. 平均时间复杂度:O(n) 4. 最快时间复杂读:O(n2) --> n方 二、代码实现: public class RandomizedSelect { public static void main(St原创 2012-12-05 21:37:35 · 2388 阅读 · 0 评论