|
|||||
|
|
Almost sure convergence to the Quicksort process |
|
| Affiliation: | 1. Dipartimento di Scienze Matematiche (DISMA), Politecnico di Torino, Corso Duca degli Abruzzi 24, 10129, Torino, Italy;2. Istituto Nazionale di Alta Matematica – DISMA, Politecnico di Torino, Corso Duca degli Abruzzi 24, 10129, Torino, Italy;3. School of Mathematics and Statistics, University of New South Wales, Sydney, NSW 2052, Australia |
| Abstract: | |
| Keywords: | Analysis of algorithms Quicksort process Stochastic fixed point equation Weighted branching process Skorokhod convergence Stochastic processes |
| 本文献已被 ScienceDirect 等数据库收录！ | |