2021年4月24日
选第k小元素：特定分治策略
摘要： 问题 在一堆数组当中，选出第k小的数组 分析 在一般的情况下面，要选择第k小的数组，要先给它进行排序，排序至少需要O（n * logn）的时间复杂度，但是我们可以用分治的思想，相当于快排，给它进行分组，一组一组的进行排序，虽然也是排序，但是时间复杂度可以到达O(n)。 #include<bits/s 阅读全文
posted @ 2021-04-24 21:58 kitalekita 阅读(107) 评论(0) 推荐(0) 编辑