Title of article :
The Quicksort process
Author/Authors :
Ragab، نويسنده , , Mahmoud and Roesler، نويسنده , , Uwe، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
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
Journal title :
Stochastic Processes and their Applications