- 在找最小值的过程中会淘汰lgn个数，选择两个数进行比较，把较小的一个值与最小值进行比较，整个过程形成了一颗二叉树。
- 找最小值花费n-1次，选定一个最小值，与剩下的n-1个值进行比较。
- 由上可知，找第二个最小值需要n-2+lgn次比较。
- 线性时间的排序：1,计数排序；2，基数排序；3，桶排序；
- 比较次数就是树的高度。
- 期望为线性时间的选择排序，此算法和快速排序很相似，它只需处理划分后的一半就可以。
- 线性时间的选择排序最少的元素是5个分为一个组。
- 找中位数，使用线性选择法。
- 线性时间的选择算法：选出每一组中的中位数，然后选出这些中位数的中位数。根据这个中位数对数组进行划分为两组。
- 机器学习连续值处理：
相关文章：