自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除