算法Top的几种解法
摘要：
一、全局排序 任何排序算法均可，但是时间复杂度或者空间复杂度不符合要求。明明只需要TopK，却将全局都排序了，这也是这个方法复杂度非常高的原因。那能不能不全局排序，而只局部排序呢？这就引出了第二个优化方法局部排序。 二、局部排序 （1）冒泡排序：每冒一个泡，找出最大值，冒k个泡，就得到TopK 伪代 阅读全文
posted @ 2019-12-25 21:54 hdc520 阅读(800) 评论(0) 推荐(0) 编辑
