- 博客(3)
- 收藏
- 关注
RSS订阅原创 vEB Tree算法分析 von Emde Boas tree分析（草稿）
O(lglgn)解法，如果希望能够实现O(lglgn)解法的话，一种思路是在O(lgn)个数上进行binary Search。 而另一种思路则是产生一种解是O（lglgn）的递归关系。 而van Emde Boas Tree则采取了后一种方式 考虑一下关系: T(v)=T(√v)+O(1) T^′ (lgu)=T^′ (lg√u)+O(1) T^′ (lgu)=T(v) T
2016-03-30 21:58:36
3479
原创 读算法导论日志：选择排序
SelectionSort同样是一种简单的算法，算法的实质就是不断地从数据的无序区当中拿出最小（大）的元素并将其依次排列。SelectionSort依然是一个复杂度为O(n^2)级别的算法，但是这个算法和之前的InsertionSort有一些区别，最主要的区别是比较的顺序，InsertionSort是将无序区的元素拿出放到有序区之中比较，而SelectionSort是将无序区的元素先比较再依次排列
2016-02-25 09:21:26
281
原创 读算法导论日志：插入排序
InsertionSort 是最简单的排序，算法复杂度为O（n^2） 以下是插入排序的伪代码 INSERTIONSORT(A) for j = 2 to A.length //insert A[j] in the unsorted area to the sorted 1 to j - 1 region key = A[j] i = j -1 while i
2016-02-24 23:47:00
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人