Skip to content

docs(conferences): explain why quicksort beats merge sort on the clock in lecture 10 - #353

Merged
apiad merged 2 commits into
mainfrom
libro-conf10-comparaciones
Nov 17, 2026
Merged

apiad merged 2 commits into
mainfrom
libro-conf10-comparaciones

Conversation

@apiad

@apiad apiad commented Nov 17, 2026

Copy link
Copy Markdown
Member

El capítulo de divide y vencerás mide la rápida más rápida que la mezcla (2,88 s contra 4,14 s con el millón), pero no lo comenta, y todo lo demás que dice de la rápida es en contra: el pivote malo, la lista ordenada, el RecursionError, y sorted como una mezcla. El lector sale pensando que la mezcla es siempre mejor.

Este PR agrega la sección 8, «Comparaciones y segundos»:

  • Un bloque que cuenta las comparaciones de las dos en el mismo millón: la mezcla hace 18 675 014 y la rápida 37 258 291, casi el doble, y aun así tarda menos.
  • Por qué: contar comparaciones da el orden de crecimiento, y el tiempo depende de la constante, lo que cuesta cada vuelta.
  • Por qué los lenguajes usan las dos: Java (dual-pivot quicksort para números, Timsort para objetos), C++ (std::sort introsort, std::stable_sort mezcla). La regla es la estabilidad y el peor caso. Y que las rápidas de verdad reparten en el mismo lugar.
  • Dos viñetas en el resumen, que pasa a ser la sección 9.

Solo corrió el bloque nuevo: freeze.json tiene una entrada más, y ninguna de las otras cambió. El PDF tiene 21 tracebacks y 33 figuras, igual que antes.

🤖 Generated with Claude Code

apiad and others added 2 commits November 17, 2026 13:33
@apiad
apiad merged commit 6aa0c69 into main Nov 17, 2026
@apiad
apiad deleted the libro-conf10-comparaciones branch November 17, 2026 18:42
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant