http://feed.cnblogs.com/blog/u/21736/category/156542/rss2012-05-31T14:33:50Zfeed.cnblogs.comhttp://www.cnblogs.com/drizzlecrj/archive/2009/08/23/1537910.html

所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题。解法1： 我们可以对这个乱序数组按照从大到小先行排序，然后取出前k大，总的时间复杂度为O(n*logn + k)。解法2： 利用选择排序或交互排序，K次选择后即可得到第k大的数。总的时间复杂度为O(n*k)解法3： 利用快速排序的思想，从数组S中随机找出一个元素...

2009-08-23T11:35:00Z2009-08-23T11:35:00Z农夫三拳http://www.cnblogs.com/drizzlecrj/所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题。解法1： 我们可以对这个乱序数组按照从大到小先行排序，然后取出前k大，总的时间复杂度为O(n*logn + k)。解法2： 利用选择排序或交互排序，K次选择后即可得到第k大的数。总的时间复杂度为O(n*k)解法3： 利用快速排序的思想，从数组S中随机找出一个元素...