![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论学习日志
文章平均质量分 61
mhp111111
这个作者很懒,什么都没留下…
展开
-
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 · 3444 阅读 · 0 评论 -
读算法导论日志:选择排序
SelectionSort同样是一种简单的算法,算法的实质就是不断地从数据的无序区当中拿出最小(大)的元素并将其依次排列。SelectionSort依然是一个复杂度为O(n^2)级别的算法,但是这个算法和之前的InsertionSort有一些区别,最主要的区别是比较的顺序,InsertionSort是将无序区的元素拿出放到有序区之中比较,而SelectionSort是将无序区的元素先比较再依次排列原创 2016-02-25 09:21:26 · 270 阅读 · 0 评论