解决Topk问题可以用sorted list然后取前k个元素的方法吗？用堆解决时间复杂度小吗？

来源：4-3 Python数据结构常考题

慕数据9313342

2020-02-24

RT，解决Topk问题可以用sorted list然后取前k个元素的方法吗？用堆解决时间复杂度小吗？

写回答

1回答

PegasusWang

2020-03-10

topk 问题一般是为了解决大量数据用的，使用堆只需要很小的额外存储。

如果数据量比较小的话，直接块排取前 k 个也是可以的，不过这种没法用在大数据上，比如内存可能都放不下待排序的数据，这个时候就只能用堆了

Python工程师面试宝典一线大厂资深面试官亲授

Python工程师面试必看，资深面试官亲授，倍增面试成功率

1035 学习 · 102 问题

相似问题

回答 2

回答 1

回答 1

回答 1

回答 1