n个数值选出最大m个数（3<m<n）的最小算法复杂度是多少？

用快速选择算法平均时间复杂度为O(n)，还可以用Median of medians，也叫BRPRT算法可以保证是O(n)的

部分快排 时间复杂度 O(N)  存储复杂度 O(N) 堆排序 时间复杂度 O(NlogM)  空间复杂度 O(M)  这题没啥好说的，也没有正确答案，答出第一个，面试官会问你如果内存存不下整个数组怎么办，答出第二个，面试官会问你有没有更快的。都被问到好几次了

最小复杂度 O(N) 快排思想

当N足够大时，建大小为n的方法优

支持一楼的，BFPRT算法可以保证O(N)的复杂度，在O（N）的复杂度先选出第K大的数，之后再遍历一遍选出比第K大的数小的数，复杂度还是O（N）

牛客网上给的答案是nlogm O(n)答案不对 按照楼上的意思是O（mn）

建小顶堆，你求M个最大的，保证堆顶是M个中最小的，复杂度是O（nlogm），你不可能比n小，怎么也得遍历一遍吧。