3 ms·
The algorithm described as Torben's appears much earlier in Numerical Recipes for Fortran as a multi pass median that was designed to calculate medians from tap
by codezero 12y ago
The algorithm described as Torben's appears much earlier in Numerical Recipes for Fortran as a multi pass median that was designed to calculate medians from tapes where the memory was smaller than the storage device. Numerical Recipes cites Knuth's TAoCP I believe. The NR implementation is called mdian2 (for easy searching)