LAUSR

About LAUSR
Donate
Contact Us

Follow us:

You are not signed in:

Sign Up!


   Articles with "convergence quicksort" as a keyword



Photo by firmbee from unsplash

Almost sure convergence to the Quicksort process

Sign Up to like & get
recommendations! Published in 2020 at "Stochastic Processes and their Applications"

DOI: 10.1016/j.spa.2020.03.008

Abstract: Abstract The algorithm Partial Quicksort, introduced by Conrado Martinez, sorts the l smallest real numbers for a set of n different ones. It uses a splitting like Quicksort, continuing always with the leftmost list. The… read more here.

Keywords: quicksort process; convergence quicksort; quicksort; process ... See more keywords