Du er her:
Bog, hardback Dual-Pivot Quicksort and Beyond: Analysis of Multiway Partitioning and Its Practical Potential af Sebastian Wild

Dual-Pivot Quicksort and Beyond: Analysis of Multiway Partitioning and Its Practical Potential

(Bog, hardback)

Kunder (0 anmeldelser)

“This is without question the best PhD thesis that I have read since the 1970s.

Its coverage is breathtaking.” Robert Sedgewick

Quicksort is the fastest general-purpose sorting method in practice and a showcase for the paradigms of the mathematical analysis of algo... Læs mere

“This is without question the best PhD thesis that I have read since the 1970s.

Its coverage is breathtaking.” Robert Sedgewick

Qu... Læs mere

Produktdetaljer:

Sprog:
Engelsk
ISBN-13:
9783000546693
Sideantal:
382
Udgivet:
01-11-2016
Vis mere

Sæt bog på liste

  • Bogliste

Leveringstid
5-8 hverdage
Leveres senest
01-11-2017

kr. 439,95
Fragt
Gratis

kr. 379,95
Fri fragt

Du tilmelder dig Saxo Plusmedlemskab til 69 kr. hver måned. Læs mere om vores forskellige typer medlemskab her

Til dig, der elsker bøger

Læs mere om medlemskab
Op til 70% rabat Fri fragt
Udvidet returret Ingen binding


Forlagets beskrivelse

“This is without question the best PhD thesis that I have read since the 1970s.
Its coverage is breathtaking.” Robert Sedgewick

Quicksort is the fastest general-purpose sorting method in practice and a showcase for the paradigms of the mathematical analysis of algorithms: it can occasionally be very slow, but is almost always extremely fast, and its typical performance can be computed very accurately in
a mathematical model. It is a distinctive feature of computer science that such mathematical models describe many phenomena precisely because we know how our computers work. But we need an effective mathematical toolkit to put this to good use.

The author analyzes mathematically what benefits are possible with multiway Quicksort, i.e., partitioning the input in one step around several pivots. Multiway Quicksort has recently received attention because Java runtime library uses a dual-pivot method that outperforms classic Quicksort implementations by far. The success of dual-pivot Quicksort is most likely due to more efficient usage of the memory hierarchy, which gives reason to believe that further improvements are possible with multiway Quicksort.

Apart from presenting novel facts on Quicksort, including results on inputs with equal keys, this books also serves as compendium of mathematical techniques for the analysis of Quicksort. It is the only comprehensive resource on developments in the field since Robert Sedgewick's dissertation from 1975.


Kundernes boganmeldelser af Dual-Pivot Quicksort and Beyond: Analysis of Multiway Partitioning and Its Practical Potential

Anmeld bogen og vær med i konkurrencen om gavekort – læs mere her.

Der er ingen anmeldelser af Dual-Pivot Quicksort and Beyond: Analysis of Multiway Partitioning and Its Practical Potential

for at skrive en anmeldelse.

Bogens kategori:

Din personlige bogassistent

Han følger dig rundt og finder nye anbefalinger, baseret på de bøger du kigger på.

Skjul bogassistenten

Få løbende anbefalinger fra din personlige bogassistent, mens du kigger rundt her på siden.