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