Title of article
The Quicksort process
Author/Authors
Ragab، نويسنده , , Mahmoud and Roesler، نويسنده , , Uwe، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2014
Pages
19
From page
1036
To page
1054
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
Skorodhod metric , Asymptotics , Divide and conquer algorithm , Sorting , Running time analysis , stochastic process , Cadlag functions , Quicksort , Random algorithm
Journal title
Stochastic Processes and their Applications
Serial Year
2014
Journal title
Stochastic Processes and their Applications
Record number
1579238
Link To Document