主要两种解决思路
利用小顶堆 存储k个值,后序数字进来一次调整堆O(n*lgk)
这种方法,数据不用一次读入内存中
或者采用类似快排的思路,每次寻找划分点把数组划分,记录划分点的位置,直到刚好为k。最坏情况O(n)
这种方法适合数据能一次读入到内存中
主要两种解决思路
利用小顶堆 存储k个值,后序数字进来一次调整堆O(n*lgk)
这种方法,数据不用一次读入内存中
或者采用类似快排的思路,每次寻找划分点把数组划分,记录划分点的位置,直到刚好为k。最坏情况O(n)
这种方法适合数据能一次读入到内存中