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