Analysis of Algorithms

Analysis of Algorithms : Computational Methods and Mathematical Tools

By (author) 

List price: US$95.00

Currently unavailable

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks


This study presents the methods and tools required to determine the effectiveness of algorithms in a practical setting. It is a mathematical book emphasizing analytical techniques and computational tools. Proofs are given to the extent that they use and illustrate the methods discussed in the book. The book is designed for the dual use of a textbook in a variety of graduate courses and seminars, and as a reference for the algorithm designer and the scientist specializing in the mathematical tools of analysis of more

Product details

  • Hardback | 638 pages
  • 152.4 x 228.6 x 25.4mm | 628.22g
  • Oxford University Press Inc
  • New York, United States
  • English
  • line figures and tables throughout, bibliography
  • 0195099540
  • 9780195099546

Review quote

"The probabilistic analysis of algorithms, as a discipline, draws on a number of branches of mathematics: combinatorics, probability theory, graph theory, real and complex analysis, and occasionally algebra, number theory, computation theory, operational calculus, and more. It is unreasonable to expect the students to have more than a cursory knowledge of the techniques we use, so much of the text introduces and explores these methods. . .The emphasis throughout is on the analytic and probabilistic aspects, rather than the algorithmic ones." --from the Preface"Such a book is a joy to teach from."--Computing Reviewsshow more

Table of contents

Introduction. Part I: Tools of the Trade. 1: Generating functions. 2: Combinatorial Calculus. 3: Representations of Permutations. 4: Integral Transforms. 5: Asymptotic Methods. 6: Selected Results from Probability Theory. Part II: Trade Samples. 7: Searching and Sorting. 8: Algorithms for Communications Networks. 9: Bin Packing Heuristics. Appendix A: Binomial Coefficients. Appendix B: Stirling Numbers. Appendix C: Inequalities. Appendix D: Common Random Variables. Appendix E: Linear First Order Equations. Appendix F: Complex Analysis Definitions and Theorems. Bibliography. Notation Index and Numerical Constants. Indexshow more