【数据结构】堆的拓展延伸 —— 堆排序 和 TopK问题
于 2022-11-22 17:37:12 首次发布
本文探讨了堆排序的时间复杂度和建堆方法,详细分析了向上调整和向下调整建堆的时间复杂度,指出向下调整更优。此外,文章还讲解了TopK问题的解决策略,包括使用大堆和小堆,以及在大数据量下如何利用堆解决TopK问题,重点阐述了内存限制下的解决方案。
摘要由CSDN通过智能技术生成