2020年8月17日
快速选择算法
摘要： 快速选择算法 快速选择算法基于快速排序算法，时间复杂度由$O(nlogn)$降到$O(n)$ 思想是这样的，快速选择不需要所有的数据，只需要知道这个数排在第几位 而快速排序算法刚好可以满足这个要求，因为快速选择算法每次都将整个区间一分为二，每次对比可以知道要求的数在哪个区间，然后选择对应的区间进行递 阅读全文
posted @ 2020-08-17 11:28 Salty_Fish 阅读(577) 评论(0) 推荐(0) 编辑