The Quicksort process |
| |
Authors: | Mahmoud Ragab Uwe Roesler |
| |
Affiliation: | 1. Mathematics Department, Faculty of Science, Al Azhar University, Nasr City, 11884 Cairo, Egypt;2. Mathematisches Seminar, Christian-Albrechts-Universität zu Kiel, Ludewig-Meyn-Strasse 4, 24098 Kiel, Germany |
| |
Abstract: | Quicksort on the fly returns the input of n reals in increasing natural order during the sorting process. Correctly normalized the running time up to returning the l-th smallest out of n seen as a process in l converges weakly to a limiting process with path in the space of cadlag functions. |
| |
Keywords: | primary, 60 F 05 secondary, 68 P 10, 60 K 99 |
本文献已被 ScienceDirect 等数据库收录! |
|