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 :
بازگشت