Introduction To AlgorithmsThis title covers a broad range of algorithms in depth, yet makes their design and analysis accessible to all levels of readers. Each chapter is relatively self-contained and can be used as a unit of study. The algorithms are described in English and in a pseudocode designed to be readable by anyone who has done a little programming. The explanations have been kept elementary without sacrificing depth of coverage or mathematical rigor. |
Contents
Introduction | 3 |
Getting Started | 15 |
Growth of Functions | 41 |
Recurrences | 62 |
Probabilistic Analysis and Randomized Algorithms | 91 |
Introduction | 123 |
Quicksort | 145 |
Sorting in Linear Time | 165 |
Data Structures for Disjoint Sets | 498 |
Introduction | 525 |
Minimum Spanning Trees | 561 |
SingleSource Shortest Paths | 580 |
Maximum Flow | 643 |
Introduction | 701 |
Matrix Operations | 725 |
Linear Programming | 777 |
Medians and Order Statistics | 183 |
Introduction | 197 |
Hash Tables | 221 |
RedBlack Trees | 273 |
Augmenting Data Structures | 302 |
Introduction | 321 |
Greedy Algorithms | 370 |
Amortized Analysis | 405 |
Introduction | 431 |
Binomial Heaps | 455 |
Fibonacci Heaps | 476 |
Polynomials and the FFT | 822 |
String Matching | 906 |
Computational Geometry | 933 |
NPCompleteness | 966 |
Approximation Algorithms | 1022 |
B Sets Etc | 1070 |
Counting and Probability | 1094 |
| 1127 | |
| 1145 | |
Other editions - View all
Introduction to Algorithms and Java CD-ROM Thomas Cormen,Charles Leiserson,Ronald Rivest,Clifford Stein No preview available - 2003 |
Introduction to Algorithms and Java CD-ROM Thomas Cormen,Charles Leiserson,Ronald Rivest,Clifford Stein No preview available - 2003 |
Introduction to Algorithms and Java CD-ROM Thomas Cormen,Charles Leiserson,Ronald Rivest,Clifford Stein No preview available - 2003 |
Common terms and phrases
algorithm amortized cost array assume asymptotic B-tree b₁ binary search tree binomial heap bitonic Chapter compute constant constraints contains data structure define deletion denote depth-first search directed graph edge elements equation example Exercise Fibonacci heap Figure flow network given graph G greedy hash function hash table implement input insertion sort integer iteration key[x Lemma linear program linked list loop invariant loop of lines matrix maximum merge sort method minimum spanning tree modulo multiplication negative-weight cycle node nonnegative NP-complete O(lgn objective value operations optimal solution output p₁ partition performed permutation pointer points polynomial polynomial-time problem procedure Proof prove pseudocode queue quicksort random red-black tree relabel root list Section sequence shortest path simplex slack form solve sorting network stack subarray subproblems subset subtree Suppose Theorem variables vector vertex vertices weight x₁