On the Analysis of Stochastic Divide and Conquer Algorithms. (1999)
by
Uwe Rösler
| Citations: | 44 - 1 self |
BibTeX
@MISC{Rösler99onthe,
author = {Uwe Rösler},
title = {On the Analysis of Stochastic Divide and Conquer Algorithms.},
year = {1999}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper develops general tools for the analysis of stochastic divide and conquer algorithms. We concentrate on the average performance and the distribution of the duration of the algorithm. In particular we analyse the average performance and the running time distribution of the 2k + 1-median version of Quicksort.
