关于海量数据排序中TOPK问题里 小顶堆解决方案

关于海量数据排序中TOPK问题里 小顶堆解决方案中,随机一个元素需要调整堆的概率:就是例如说10000个数中,top100 ,用小顶堆排建堆完成后,对于第200个元素x,对堆顶元素比较后,需要调整堆的概率是多少?
全部评论

相关推荐

评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务