KI-Beratung Beta

Gutscheinbedingungen

**Gültig bis 18.11.2026 auf englischsprachige Klassiker (klassiker-32728) online auf thalia.at und in der Thalia App. Einzelne Artikel können ausgeschlossen sein. Ausgenommen sind preisgebundene Artikel & eBooks. Pro Einkauf einmal einlösbar. Click & Collect nur bei Onlinevorabzahlung möglich. Keine Barauszahlung. Nicht kombinierbar mit anderen Aktionen und Gutscheinen. Gutschein wird auf max. 500€ Bestellwert angerechnet. Nicht gültig für Geschenkkarten, Versandkosten und Services.

Produktbild: Java 7's Dual-Pivot Quicksort

Java 7's Dual-Pivot Quicksort An average-case analysis of the new default sorting method of Java and how it compares to classic algorithms

47,99 €

inkl. gesetzl. MwSt., Versandkostenfrei


Beschreibung

With version 7 of Java, Oracle replaced its tried and tested sorting algorithm in the Java runtime library by an entirely new Quicksort variant proposed by Vladimir Yaroslavskiy. The decision to change the sorting method was based on empirical studies showing that the new algorithm is faster than the...

Beschreibung

With version 7 of Java, Oracle replaced its tried and tested sorting algorithm in the Java runtime library by an entirely new Quicksort variant proposed by Vladimir Yaroslavskiy. The decision to change the sorting method was based on empirical studies showing that the new algorithm is faster than the formerly used classic Quicksort. Surprisingly, this improvement is achieved with a dual-pivot approach an idea considered not promising by theoretical studies in the past. In this book, we try to shed some light on the unexpected success by mathematically analyzing the new algorithm's performance. We focus on precise and fine-grained average-case analysis, aiming at the flavor of Donald Knuth's famous book series The Art of Computer Programming . In particular, we go beyond abstract measures like key comparisons and we prefer precise expected values to asymptotic approximations. This rigor ensures that the discussed sorting methods are usable in practice and that the analytic results contribute to a sound comparison of the Quicksort variants. This book is based on the author's master thesis on the same topic.

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

09.12.2014

Verlag AV Akademikerverlag
Seitenzahl

208

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

09.12.2014

Verlag AV Akademikerverlag
Seitenzahl

208

Maße (L/B/H)

22/15/1,4 cm

Gewicht

328 g

Sprache

Englisch

ISBN

978-3-639-67967-0

Herstelleradresse


Email: info@bod.de

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)

  • Produktbild: Java 7's Dual-Pivot Quicksort