2020年3月28日
TopK、最小堆、随机排序、快排问题
摘要： 盗用下别人的标题，把我的顶上去，别人说的虽然有道理，但是缺乏实践。决定自己写个例子，实测结果如下： 总数1万个取最大100，快排略快，最小堆偶尔快。 总数10万个取最大100，最小堆略快，快排偶尔快。 总数100万个取最大100，最小堆完胜，快排没戏，而且最小堆大概快了2倍。 总数1000万个取最大 阅读全文
posted @ 2020-03-28 00:38 菜鸡徐思 阅读(371) 评论(2) 推荐(1) 编辑