袁家小少爷

分类

Idea(1) Java基础(1) Maven(2) Mybatis(2) Spring(2) SpringBoot(1) SpringMVC(1) 数据库(1) 未归档(26) 算法(27) 经验分享(2) 记Java开发的坑点(2)

/ 注册

全部文章（共1篇）

《算法设计与分析》--线性时间选择随笔

定义：给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素。（1）在某些特殊情况下，很容易设计出解选择问题的线性时间算法。如：当要选择最大元素或最小元素时，显然可以在O(n)时间完成。（一趟比较即可）（2）一般的选择问题，特别是中位数的选择问题似乎比最小（大）元素...

线性时间选择

2019-07-03

0 1445