标签:时间 复杂度 排序 nlogn 时间复杂度 方法 整型 最小的k个数 strong
【题目】:
给定一个无序的整型数组arr,找到其中最小的k个数
【要求】:
如果数组arr的长度为N,排序之后自然可以得到最小的k个数,此时时间复杂度与排序的时间复杂度相同,均为O(NlogN)。本题要求读者实现时间复杂度为O(Nlogk)和O(N)的方法
标签:时间 复杂度 排序 nlogn 时间复杂度 方法 整型 最小的k个数 strong
原文地址:https://www.cnblogs.com/latup/p/9982499.html