2020年4月7日
实验6选第k小元素：特定分治策略
摘要： 问题： 给出一个数组$a[n]$，求第$k$小元素是什么。 解析： 分治思想，将数组五个一组划分，并计算出每组数的中位数。然后把各组中位数的中位数找出。统计数组中小于中位数的个数$num$，有三种情况。 ① $num = k$，则中位数就是要查询的数。 ② $num > k$，则在小于中位数的集合中 阅读全文
posted @ 2020-04-07 21:49 Big-Kelly 阅读(194) 评论(0) 推荐(0) 编辑