机译:Yaroslavskiy的双重旋转算法下的Quickselect分析
Univ Kaiserslautern, Dept Comp Sci, D-67663 Kaiserslautern, Germany;
Univ Kaiserslautern, Dept Comp Sci, D-67663 Kaiserslautern, Germany|Univ Southern Denmark, Dept Math & Comp Sci, Odense, Denmark;
George Washington Univ, Dept Stat, Washington, DC 20052 USA;
Quicksort; Quickselect; Average-case analysis; Grand average; Contraction;
机译:对QuickSelect算法的现实分析
机译:快速选择分析:一种订单统计算法
机译:双轴快速排序中的轴采样分析:Yaroslavskiy分区方案的整体分析
机译:基于Quickselect的快速加权中值算法
机译:分析QuickSelect的执行成本。
机译:范围快速选择分析及相关问题
机译:Yaroslavskiy的双重旋转算法下的Quickselect分析