- 博客(3)
- 收藏
- 关注
原创 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 3464
原创 读算法导论日志:选择排序
SelectionSort同样是一种简单的算法,算法的实质就是不断地从数据的无序区当中拿出最小(大)的元素并将其依次排列。SelectionSort依然是一个复杂度为O(n^2)级别的算法,但是这个算法和之前的InsertionSort有一些区别,最主要的区别是比较的顺序,InsertionSort是将无序区的元素拿出放到有序区之中比较,而SelectionSort是将无序区的元素先比较再依次排列
2016-02-25 09:21:26 275
原创 读算法导论日志:插入排序
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 -1while i
2016-02-24 23:47:00 222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人