第二小数查询，最坏情况下，n+lgn-2

MIT算法导论公开课之课程笔记 顺序统计、中值.rar

顺序统计量，别称是变量序列，亦称变列分布函数。数理统计中的一种常用统计量。将样本观测值由小到大排列得到的统计量。

针对距离扩展目标所占据的各距离单元输出的信杂比在统计意义上不同的一般情况,在分析基于顺序统计的广义似然比检测(generalized likelihood ratio test based on order statistics,OS-GLRT)的基础上提出了两种改进的检测器。第一种是修正的OS-GLRT,它采用或规则,将所有可能的有效距离单元数量得到的OS-GLRT的结果进行融合后做出判决,所得到的修正的OS-GLRT无需有效距离单元数量等目标先验信息。第二种是结合双门限(dual threshold,DH)技术,通过设置固定的第一门限对有效距离单元数目进行估计,动态的第二门限形成最终的判决。与同类检测器相比,新检测器不需要距离扩展目标的先验信息,具有较好的鲁棒性。

#资源达人分享计划#