✦ LIBER ✦

A killer adversary for quicksort

✍ Scribed by M. D. McIlroy

Publisher: John Wiley and Sons
Year: 1999
Tongue: English
Weight: 32 KB
Volume: 29
Category: Article
ISSN: 0038-0644
DOI: 10.1002/(sici)1097-024x(19990410)29:4<341::aid-spe237>3.0.co;2-r

No coin nor oath required. For personal study only.

✦ Synopsis

Quicksort can be made to go quadratic by constructing input on-the-fly in response to the sequence of items compared. The technique is illustrated by a specific adversary for the standard C qsort function. The general method works against any implementation of quicksort -even a randomizing one -that satisfies certain very mild and realistic assumptions.

📜 SIMILAR VOLUMES

Search for a Kiwi Killer

✍ Hunt, Des 📂 Fiction 📅 2018 🏛 Torea Press 🌐 English ⚖ 72 KB 👁 2 views

Kerikeri is kiwi country. There the flightless birds live in common places like farms, sides of roads, and pine forests. That’s why the law says all dogs must be on a lead. When dead kiwi are found in nearby Waitangi forest, it becomes clear that someone is ignoring that law. A kiwi killer is on t

Search for a Kiwi Killer

✍ Des Hunt 📂 Fiction 📅 2018 🏛 Des Hunt;Torea Press 🌐 English ⚖ 72 KB 👁 3 views

Kerikeri is kiwi country. There the flightless birds live in common places like farms, sides of roads, and pine forests. That's why the law says all dogs must be on a lead. When dead kiwi are found in nearby Waitangi forest, it becomes clear that someone is ignoring that law. A kiwi killer is on t

Honey West #6 - A Kiss for a Killer

✍ G. G. Fickling 📂 Fiction 📅 2006 🏛 Overlook Press 🌐 English ⚖ 83 KB

6\. A Kiss For a Killer The Victims: Honey s boy toy Rip Spensor, a Los Angeles Rams QB who got sacked by a steamroller ( ground right into the asphalt ), and Angela Scali, an Italian Hollywood bombshell that set out for an innocent weekend at a nudist colony run by some quirky evangelical Christia

Falling for the Killer: A Dark Possessive Mafia Romance

✍ B.B Hamel 📂 Fiction 📅 2021 🌐 English ⚖ 92 KB 👁 3 views

A killer first date: a drake chronicles novella

✍ Recorded Books, Inc.;Harvey, Alyxandra 📂 Fiction 📅 2012 🏛 Walker Childrens; Walker Books for Young Readers 🌐 English ⚖ 33 KB 👁 2 views

Nicholas and Lucy have known each other for most of their lives, but now that they've finally admitted their feelings for each other, Nicholas wants to take her on their official first date-away from all the life-and-death drama that has surrounded them lately. Is it too much to ask for just a fun d

Larten Crepsley #01 - Birth of a Killer

✍ Shan, Darren 📂 Fiction 📅 2010 🏛 Little, Brown Books for Young Readers 🌐 English ⚖ 110 KB

### From School Library Journal Gr 6-8-This adventure story traces the early life of master vampire Larten Crepsley. Sent to work in a Dickensian factory, young Larten kills the abusive foreman and flees. He takes shelter in a cemetery crypt where he meets the 500-year-old vampire General Seba Nile