堆的应用

堆的应用

TOP-K 问题

堆的应用
堆的应用

  • 因为数据量太大了,不能一次加载到内存里面,所以说上面的排序的的方法是行不通的(因为有些排序的方法是可以解决Topk问题的—例如,归并排序就可以解决上面的问题,不过都是后话了)
  • 然后,其实第一种方法也是行不通的,因为数据量非常的庞大,一次一次去遍历,那么肯定是需要保存下来的,但是内存里面又是确实放不下的,时间太慢了

用堆来解决问题

堆的应用
堆的应用