Optimal Algorithms for Inserting a Random Element Into a Random Heap (1996)
Cached
Download Links
- [algo.stat.sinica.edu.tw]
- [algo.stat.sinica.edu.tw]
- DBLP
Other Repositories/Bibliography
by
Hsien-Kuei Hwang
BibTeX
@MISC{Hwang96optimalalgorithms,
author = {Hsien-Kuei Hwang},
title = {Optimal Algorithms for Inserting a Random Element Into a Random Heap},
year = {1996}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Two algorithms for inserting a random element into a random heap are shown to be optimal (in the sense that they use the least number of comparisons on the average among all comparison-based algorithms) for different values of n under a uniform model.
