TopK问题--100W个数种找出其中最大的前K个数；

最新推荐文章于 2024-07-17 10:45:18 发布

gogogo_sky

最新推荐文章于 2024-07-17 10:45:18 发布

阅读量1.2k

点赞数 1

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/gogogo_sky/article/details/77175249

版权

本文探讨如何解决TopK问题，即在100万个数中，利用建小堆和大堆的方法找出最大的前K个数。通过这两种不同的策略，可以高效地从大规模数据集中提取关键信息。

摘要由CSDN通过智能技术生成

一、100W个数种找出其中最大的前K个数—-建小堆
找最小–建大堆；
这里写图片描述

二、

//100W个数种找出其中最大的前K个数；
//知识回顾：
//bit---比特
//Byte----字节
//*1T=1024GB
//1GB=1024MB
//1MB=1024KB
//1KB=1024B
//1B=8比特*/
//第一步：100w的数的大小计算：
//①一共有100W*4=400W（Byte）
//②400W(Byte)/1