Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1155626 | Stochastic Processes and their Applications | 2014 | 19 Pages |
Abstract
Quicksort on the fly returns the input of nn reals in increasing natural order during the sorting process. Correctly normalized the running time up to returning the ll-th smallest out of nn seen as a process in ll converges weakly to a limiting process with path in the space of cadlag functions.
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematics (General)
Authors
Mahmoud Ragab, Uwe Roesler,