2014年6月13日
【Data Structure & Algorithm】 查找最小的k个元素
摘要： 查找最小的k个元素 题目：输入n个整数，输出其中最小的k个。 例如输入1, 2, 3, 4, 5, 6, 7和8这八个数字，则最小的4个数字为1, 2, 3和4. 分析：这道题最简单的思路是把输入的n个整数排序，这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nl... 阅读全文
posted @ 2014-06-13 20:36 DianaCody 阅读(223) 评论(0) 推荐(0) 编辑