弱弱问一句,那个找最大的十个数,大根堆是要快一点吧,毕竟大根堆只需要找10次,而小根堆一直剔除最小的数,那么就需要剔除10000-10个数,效率上来说大根堆好点。当然这个题也可以用快速选择来做,原理是快速排序。最后也提下,这个面试题其实比较常见了,叫Topk算法
1 4

相关推荐

不愿透露姓名的神秘牛友
2024-12-31 15:01
已编辑
百度 测开 250+房补 本科985
点赞 评论 收藏
分享
牛客网
牛客企业服务