|
|||||
|
|
The Quicksort process |
|
| Authors: | Mahmoud Ragab Uwe Roesler |
| Institution: | 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 等数据库收录！ | |