小问题:
求数列第k小的元素,只要调整k次小顶堆就行了吧(就是堆排序的方法),是O(k*logn)的.书上的方法是用快速排序加插排的方法,还号称是O(n)的...