【题目】：
给定一个无序的整型数组arr，找到其中最小的k个数
【要求】：
如果数组arr的长度为N，排序之后自然可以得到最小的k个数，此时时间复杂度与排序的时间复杂度相同，均为O(NlogN)。本题要求读者实现时间复杂度为O(Nlogk)和O(N)的方法
8.4 找到无序数组中最小的k个数
猜你喜欢
转载自www.cnblogs.com/latup/p/9982499.html
今日推荐
周排行