Description |
xix, 1292 pages : illustrations ; 24 cm |
Contents |
I. Foundations -- 1. The Role of Algorithms in Computing -- 2. Getting Started -- 3. Growth of Functions -- 4. Divide-and-Conquer -- 5. Probabilistic Analysis and Randomized Algorithms -- II. Sorting and Order Statistics -- 6. Heapsort -- 7. Quicksort -- 8. Sorting in Linear Time -- 9. Medians and Order Statistics -- III. Data Structures -- 10. Elementary Data Structures -- 11. Hash Tables -- 12. Binary Search Trees -- 13. Red-Black Trees -- 14. Augmenting Data Structures -- IV. Advanced Design and Analysis Techniques -- 15. Dynamic Programming -- 16. Greedy Algorithms -- 17. Amortized Analysis -- V. Advanced Data Structures -- 18. B-Trees -- 19. Fibonacci Heaps -- 20. van Emde Boas Trees -- 21. Data Structures for Disjoint Sets -- VI. Graph Algorithms -- 22. Elementary Graph Algorithms -- 23. Minimum Spanning Trees -- 24. Single-Source Shortest Paths -- 25. All-Pairs Shortest Paths -- 26. Maximum Flow -- VII. Selected Topics -- 27. Multithreaded Algorithms |
|
28. Matrix Operations -- 29. Linear Programming -- 30. Polynomials and the FFT -- 31. Number-Theoretic Algorithms -- 32. String Matching -- 33. Computational Geometry -- 34. NP-Completeness -- 35. Approximation Algorithms -- VIII. Appendix: Mathematical Background -- A. Summations -- B. Sets, Etc -- C. Counting and Probability -- D. Matrices |
Notes |
Previous ed.: 2001 |
Bibliography |
Includes bibliographical references and index |
Subject |
Computer programming.
|
|
Computer algorithms.
|
Author |
Cormen, Thomas H.
|
LC no. |
2009008593 |
ISBN |
9780262033848 hardcover alkaline paper |
|
9780262533058 paperback alkaline paper |
|