阅读背景:

【scau算法分析设计|整理】线性时间选择(找第k小/大数)_bdy_y9的博客

来源:互联网 

k:找第k小的元素

 

一、一般线性时间选择问题

(1) 排序法

通常算法:排序;找第k小的数(但是会冗余)通常算




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: