mhp111111的博客

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

SelectionSort同样是一种简单的算法，算法的实质就是不断地从数据的无序区当中拿出最小（大）的元素并将其依次排列。SelectionSort依然是一个复杂度为O(n^2)级别的算法，但是这个算法和之前的InsertionSort有一些区别，最主要的区别是比较的顺序，InsertionSort是将无序区的元素拿出放到有序区之中比较，而SelectionSort是将无序区的元素先比较再依次排列