✦ LIBER ✦

The Analysis of Heapsort

✍ Scribed by R. Schaffer; R. Sedgewick

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 990 KB
Volume: 15
Category: Article
ISSN: 0196-6774
DOI: 10.1006/jagm.1993.1031

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Adaptive Heapsort

✍ C. Levcopoulos; O. Petersson 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 697 KB

We provide a sorting algorithm, Adaptive Heapsort, that optimally adapts to several known, and new, measures of presortedness. The algorithm is motivated by a new measure, called \(O s c\), which intuitively tells the oscillation within the input sequence. We show that Osc generalizes a number of me

On the Best Case of Heapsort

✍ B. Bollobás; T.I. Fenner; A.M. Frieze 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 169 KB

Although discovered some 30 years ago, the Heapsort algorithm is still not completely understood. Here we investigate the best case of Heapsort. Contrary to Ž . claims made by some authors that its time complexity is O n , i.e., linear in the Ž . number of items, we prove that it is actually O n log

Scientific problems solved through Univa

Scientific problems solved through Univac

✍ The Staff of the Analysis Section 📂 Article 📅 1958 🏛 Elsevier Science 🌐 English ⚖ 136 KB

Population variation of common cystic fi

Population variation of common cystic fibrosis mutations

✍ The Cystic Fibrosis Genetic Analysis Consortium 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 707 KB

regarding the manuscript are gratefully acknowledged. The operating cost of the Consortium is supported by a grant from the Cystic Fibrosis Foundation of the USA.

The Throme of the Erril of Sherill

✍ The Throme of the Erril of Sherill 📂 Fiction 🌐 English ⚖ 49 KB 👁 1 views

(eng) Jonathan L. Howard - Johannes Cabal 05

✍ The Fall of the House of Cabal 📂 Fiction 📅 2016 🏛 Thomas Dunne Books 🌐 English ⚖ 322 KB 👁 3 views

"Johannes Cabal, a necromancer of some little infamy, has come into possession of a vital clue that may lead him to his ultimate goal--a cure for death. The path is vague, however, and certainly treacherous as it takes him into strange territories that, quite literally, no one has ever seen before.