- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 求topK 思路总结
求topk 比较使用的两种办法 1，维持一个K个结点的堆，然后把所有数都过一遍即可。时间复杂度O(nlogK) 2, 采用类似排序的思路。将数据分成两半，中枢元素左边小于中枢，右边大于中枢。返回中枢下标。若中枢刚好是第K个，则返回。若大于K则在左边一般递归。若小于K，则在右边一般递归求第K-中枢下标 大的元素。 平均时间复杂度 O(n) 算法导论有证明。
2015-01-05 16:20:30
378
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人