qq_48083892的博客

是将容器中的数据进行排序，排序的时间复杂度最差像冒泡是O(n^2),最好像快排是O(nlogn)。相当于将原始序列遍历一遍就可以找到相应的元素，其实也没有必要将所有的元素进行排序，其他的元素有不有序并不关心。因此就可以使用大小根堆过滤Top K问题。互联网公司的智能推荐，像用户使用频率最高的一些应用，一些热点新闻，搜索频率最高的一些关键字等等原始序列：64 45 52 80 66 68 0 2 18 75如何求出序列中最小/大的前3个元素？