The design analysis of computer algorithms
| Autor Principal: | |
|---|---|
| Otros autores o Colaboradores: | , |
| Formato: | Libro |
| Lengua: | inglés |
| Datos de publicación: |
Canada :
[S.n.],
1974
|
| Temas: | |
| Acceso en línea: | Consultar en el Cátalogo |
| Descripción Física: | x, 470 p. : il. ; 23 cm |
| ISBN: | 0201000296 |
Tabla de Contenidos:
- 1 Models of Computation
- 2 Design of Efficient Algorithms
- 3 Sorting and Order Statics
- 4 Data Structures for Set Manipulation Problems
- 5 Algorithms on Graphs
- 6 Matrix Multiplication and Related Operations
- 7 The Fast Fourier Transform and its Applications
- 8 Integer and Polynomial Arithmetic
- 9 Pattern-Matching Algorithms
- 10 NP-Complete Problems
- 11 Some Provably Intractable Problems
- 12 Lower Bounds on Numbers of Arithmetic Operations
- Bibliography
- Index