Practical Analysis of Algorithms

• Main Authors: Vrajitoru, Dana (Author), Knight, William (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2014.
• Series: Undergraduate Topics in Computer Science,
• Subjects: Computer science.; Computer programming.; Algorithms.; Computer logic.; Computer Science.; Algorithm Analysis and Problem Complexity.; Logics and Meanings of Programs.; Programming Techniques.

Analysis of algorithms plays an essential role in the education and training of any serious programmer preparing to deal with real world applications. Practical Analysis of Algorithms introduces the essential concepts of algorithm analysis required by core undergraduate and graduate computer science...

Table of Contents:

• Introduction
• Mathematical Preliminaries
• Fundamental Notations in Analysis of Algorithms
• Recurrence Relations
• Deterministic Analysis of Algorithms
• Algorithms and Probabilities
• Finite Graph Algorithms
• Appendix: Probability Theory.