2019年7月10日
如何用快排思想在O(n)内查找第K大元素--王争《数据结构和算法之美》
摘要： 前言 半年前在极客时间订阅了王争的《数据结构和算法之美》，现在决定认真去看看。看到如何用快排思想在O(n)内查找第K大元素这一章节时发现王争对归并和快排的理解非常透彻，讲得也非常好，所以想记录总结一下。文章内容主要分析归并排序和快速排序原理，并根据它们共同的分治思想，引出如何在 O(n) 的时间复杂 阅读全文
posted @ 2019-07-10 15:04 evenleo 阅读(1512) 评论(0) 推荐(0) 编辑