上限： Now,we pro∈E[Tnl≤5·n for every n by induction..Obviously,this is true for n=1.Consider that it ie true for all m <n.Then n-1 2 ETn]≤n-1+2 5l ind. l=「n/2] 随机选择算法是一个非常不错的选择算法： 1,期望运行时间是线性的； 2,几乎没有任何一组特定的数据，使得 算法运行在最坏时间上 ≤n-1+5(n-1)-5.(n/21-1):2 ≤5.n.上限： 随机选择算法是一个非常不错的选择算法： 1，期望运行时间是线性的； 2，几乎没有任何一组特定的数据，使得 算法运行在最坏时间上