𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Average-case analysis of the Modified Harmonic algorithm

✍ Scribed by Prakash Ramanan; Kazuhiro Tsuga

Publisher
Springer
Year
1989
Tongue
English
Weight
751 KB
Volume
4
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Presorting algorithms: An average-case p
Presorting algorithms: An average-case point of view
✍ Hsien-Kuei Hwang; Bo-Yin Yang; Yeong-Nan Yeh πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 114 KB

We introduce the concept of presorting algorithms, quantifying and evaluating the performance of such algorithms with the average reduction in number of inversions. Stages of well-known algorithms such as Shellsort and quicksort are evaluated in such a framework and shown to cause a meaning drop in