2018年10月15日
topK问题
摘要： 概述 在N个乱序数字中查找第K大的数字，时间复杂度可以减小至O(N). 可能存在的限制条件： 要求时间和空间消耗最小、海量数据、待排序的数据可能是浮点型等。 方法 方法一 对所有元素进行排序，之后取出前K个元素，时间复杂度高，不提倡。 思路：使用快排，选择排序，堆排序。 时间复杂度：排序复杂度nlo 阅读全文
posted @ 2018-10-15 11:58 木易修 阅读(246) 评论(0) 推荐(0) 编辑