1.直接排序,再取前K;
时间复杂O(logN)
2.维护一个最大K个数的有序数组,逐个遍历;
时间复杂O( K * N )
3.维护一个最大K个数的小根堆,逐个遍历;
时间复杂O( N * logK )
其它:
大规模数据处理,TopK问题
1.直接排序,再取前K;
时间复杂O(logN)
2.维护一个最大K个数的有序数组,逐个遍历;
时间复杂O( K * N )
3.维护一个最大K个数的小根堆,逐个遍历;
时间复杂O( N * logK )
其它:
大规模数据处理,TopK问题