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