摘要: TopK问题 全局排序,取前K个 局部排序,只排序K个数,冒泡 堆,TopK个数也不排序了,最小堆 随机选择 + partition 全局排序,取前K个 局部排序,只排序K个数,冒泡 堆,TopK个数也不排序了,最小堆 随机选择 + partition 分治法,每个分支“都要”递归,例如:快速排序, 阅读全文
posted @ 2019-02-19 10:48 wade&luffy 阅读(304) 评论(0) 推荐(0) 编辑