Compared to what? : an introduction to the analysis of algorithms /
Gregory J. E. Rawlins
- New York : Computer Science Press, c1992
- xxvi, 536 p. : ill. ; 25 cm.
- Principles of computer science series .
List of algorithms. - List of tables. - Foreword. - Preface. - Conventions. - 1. Overview. - Pt. 1. Fresh horses. 2. Searching. 3. Selecting. 4. Sorting. - Pt. II. Sea Change. 5. Graphs. 6. Numbers. 7. Infeasibility. - Appendices. A. Mathematical background. - B. Manupulating order notation. - C. Recurrences. - Bibliography. - Symbol index. - Name index. - Subject index.