A fast weighted median algorithm based on Quickselect基于的快速加权中值算法.pdfVIP

Outline Introduction Pivot selection Results A fast weighted median algorithm based on Quickselect Andr´e Rauh Gonzalo R. Arce University of Delaware September 2010 Outline Introduction Pivot selection Results 1 Introduction Quickselect 2 Pivot selection First pivot Second pivot