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

相关推荐

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