Average time behavior of distributive sorting algorithms
Luc Devroye, T. Klincsek · Computing · 1981
Cited by 35 works. doi:10.1007/bf02243418
Authors
References
- The Art of Computer Programming
- Singular Integrals and Differentiability Properties of Functions.
- The Art of Computer Programming
- An efficient algorith for determining the convex hull of a finite planar set
- Table errata: The art of computer programming, Vol. 2: Seminumerical algorithms (Addison-Wesley, Reading, Mass., 1969) by Donald E. Knuth
- Computer Algorithms: Introduction to Design and Analysis
- Sorting by distributive partitioning
- Distribution Inequalities for the Binomial Law