在实际工作中，我们时常会有寻找长度为n的数组中，排在前k的元素，对于top k的问题，最暴力的处理方式就是直接对数组进行排序，然后再去截取前k个数字，从而达到自己的目的，这种算法的实现复杂度为O（nlogn），其实有O（n）的算法或者是O（nlogk）时间复杂度的算法。在实际工作中，我们时常会有寻找长度为n的数组中，排在前k的元素，对于top k的问题，
阅读背景：
top k算法讲解
来源：互联网
分享到：
