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