如何从最大的N个数中选出最大或者最小的n个数

如何从最大的N个数中选出最大或者最小的n个数

首先,我们假设n和N都是内存可容纳的,也就是说N个数可以一次load到内存里存放在数组里(如果非要存在链表估计又是另一个challenging的问题了)。从最简单的情况开始,如果n=1,那么没有任何疑惑,必须要进行N-1次的比较才能得到最大
Python80