Introduction to algorithms/
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest.
- Cambridge, Mass. : New York : MIT Press ; McGraw-Hill, 1990.
- xvii, 1028 p. : ill. ; 26 cm.
- The MIT electrical engineering and computer science series .
Includes bibliographcal references (p. [987]-996) and index.
The Role of Al^algorithms in Computing 5 1.1 Algorithms 5 1.2 Algorithms as a technology (letting Started 16
3.1 Asymptotic notation 43 3.2 Standard notations and common functions Divide-and-Conquer 65
4.1 The maximum-subarray problem 68 4.2 Strassen's algorithm for matrix multiplication 75 4.3 The substitution method for solving recurrences 83 4.4 The recursion-tree method for solving recurrences 88 4.5 The master method for solving recurrences 93 4.6 Proof of the master theorem 97 Probabilistic Analysis and Randomized Algorithms 114
5.1 The hiring problem 114 5.2 Indicator random variables JI8 5.3 Randomized algorithms 722 5.4 Probabilistic analysis and further uses of indicator random