排行榜一般情况只显示海量数据中的百分之一,比如拿王者荣耀区服排行榜来说,只需将原先已排序的数据中前100个数据拿出来建小顶堆,随机新来的数据与堆元素比较即可,若满足条件,adjustdown 调整,不满足即可忽视,说明新来的数据未在前100之内,因此排行榜无需变动,当用户点击下一页查看101到200名之间的排名情况时,重复上述过程,建堆时间复杂度以及调整都可以以极低的时间复杂度,瞬间可以让用户感知排名情况,个人想法,可能不对,哈哈哈哈
点赞 8

相关推荐

牛客网
牛客企业服务