请教个关于heap tree算法的问题 - 计算机科学吧

level 3

各种黑_ 楼主

如题本来这是一道作业题看了同学的方法后感觉仍然不妥当又懒得问老师在此贴出来看看有没有高人可以回答
现给出一个由n个正整数组成的set 从中找出k个最小的正整数找出一种算法让运行时间为O(n + klogn)
这个问题是和heap tree有关的题目我只能找出O(nlogn) 或者 O(n^2 + klogn) 的算法求高人解答

2012年10月11日 05点10分 1