阅读背景:

求数组的最大K个数

来源:互联网 

Q:查找n个无序数(不重复)的最大K个数(考虑N很大时的时间复杂度)?
分析:如果对N个数进行先排序,再输出最大的K个数,则时间复杂度较大为O(nlgn)。所以可以查找数组的第N-K大的数记为pivot,对数组以pivot进行划分,则右边的数均比pivot大。 分析:如果对N




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: