Question

用python解决一个简单的算法问题，要求时间复杂度最小，并分析时间复杂度，给出代码

给出python2.7代码即可

Answer 1

比方找出前k个最大的数，建立一个最小堆，size为k, 先放前k个数到堆中。然后遍历余下的数（设为x），
如果x比堆顶的数大，则弹出堆顶，压入x, 否则忽略。遍历完后就找出了最大的k个数。

追问

能否给出python2.7的代码？多谢啦，学C的 只是python语法不熟悉，这题算法很OK。

追答

500 rmb