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

Idioma: inglés

Editorial: Sebastian Wild, 2016

3000546693 / 9783000546693

Librería: Home-set, Mannheim, AlemaniaHome-set

Vendedor de 5 estrellas

Vendedor de IberLibro desde 13 de abril de 2026

Tapa dura

Condición: Nuevo

EUR 119,25

Envío por EUR 63,39 
Se envía de Alemania a Estados Unidos de America

Cantidad disponible: 2 disponibles

Añadir al carrito
Devoluciones gratuitas de 30 días

Descripción del artículo del vendedor

"This is without question the best PhD thesis that I have read since the 1970s.Its coverage is breathtaking." Robert SedgewickQuicksort 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 ina 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. Sprache: Englisch Gewicht in Gramm: 1363.…

Título
Dual-Pivot Quicksort and Beyond Analysis of Multiway Partitioning and Its Practical Potential
Autor
Sebastian Wild
Editorial
Sebastian Wild
Año de publicación
2016
Estado
Neu
Encuadernación
Gebundene Ausgabe
Idioma
inglés
ISBN 10
3000546693
ISBN 13
9783000546693
Peso del artículo
1363 gramos

Home-set

Mannheim, Alemania

Vendedor de 5 estrellas

Vendedor de IberLibro desde 13 de abril de 2026

Tarifas de envío de Alemania a Estados Unidos de America

ArtículoDe 10 a 12 días hábilesDe 8 a 10 días hábiles
Primer artículoEUR 63,39EUR 95,45
Los plazos de entrega los establecen los vendedores y varían según el transportista y la ubicación. Los pedidos que pasan por la aduana pueden sufrir retrasos y los compradores son responsables de los aranceles o tarifas asociadas. Los vendedores pueden ponerse en contacto con usted en relación con cargos adicionales para cubrir cualquier aumento en los costes de envío de los artículos.

Métodos de pago

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay
  • Cheque

Especialidad

Buch

Información empresarial del vendedor

Home-set

Alemania