Practical Analysis of Algorithms

Nonfiction, Science & Nature, Mathematics, Computers, General Computing, Programming
Cover of the book Practical Analysis of Algorithms by Dana Vrajitoru, William Knight, Springer International Publishing
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Dana Vrajitoru, William Knight ISBN: 9783319098883
Publisher: Springer International Publishing Publication: September 3, 2014
Imprint: Springer Language: English
Author: Dana Vrajitoru, William Knight
ISBN: 9783319098883
Publisher: Springer International Publishing
Publication: September 3, 2014
Imprint: Springer
Language: English

This book introduces the essential concepts of algorithm analysis required by core undergraduate and graduate computer science courses, in addition to providing a review of the fundamental mathematical notions necessary to understand these concepts. Features: includes numerous fully-worked examples and step-by-step proofs, assuming no strong mathematical background; describes the foundation of the analysis of algorithms theory in terms of the big-Oh, Omega, and Theta notations; examines recurrence relations; discusses the concepts of basic operation, traditional loop counting, and best case and worst case complexities; reviews various algorithms of a probabilistic nature, and uses elements of probability theory to compute the average complexity of algorithms such as Quicksort; introduces a variety of classical finite graph algorithms, together with an analysis of their complexity; provides an appendix on probability theory, reviewing the major definitions and theorems used in the book.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

This book introduces the essential concepts of algorithm analysis required by core undergraduate and graduate computer science courses, in addition to providing a review of the fundamental mathematical notions necessary to understand these concepts. Features: includes numerous fully-worked examples and step-by-step proofs, assuming no strong mathematical background; describes the foundation of the analysis of algorithms theory in terms of the big-Oh, Omega, and Theta notations; examines recurrence relations; discusses the concepts of basic operation, traditional loop counting, and best case and worst case complexities; reviews various algorithms of a probabilistic nature, and uses elements of probability theory to compute the average complexity of algorithms such as Quicksort; introduces a variety of classical finite graph algorithms, together with an analysis of their complexity; provides an appendix on probability theory, reviewing the major definitions and theorems used in the book.

More books from Springer International Publishing

Cover of the book Solving Non-standard Packing Problems by Global Optimization and Heuristics by Dana Vrajitoru, William Knight
Cover of the book Architectures of Small-Cell Networks and Interference Management by Dana Vrajitoru, William Knight
Cover of the book Critical Voices in Science Education Research by Dana Vrajitoru, William Knight
Cover of the book Economics and Price Risks in International Pellet Supply Chains by Dana Vrajitoru, William Knight
Cover of the book Islamophobia and Securitization by Dana Vrajitoru, William Knight
Cover of the book Confidential Informants by Dana Vrajitoru, William Knight
Cover of the book Stochastic Processes and Calculus by Dana Vrajitoru, William Knight
Cover of the book Cross-Cultural Personal Selling by Dana Vrajitoru, William Knight
Cover of the book Dynamic Behavior of Materials, Volume 1 by Dana Vrajitoru, William Knight
Cover of the book Science Education in East Asia by Dana Vrajitoru, William Knight
Cover of the book Literature, Belief and Knowledge in Early Modern England by Dana Vrajitoru, William Knight
Cover of the book Higher Education and Hope by Dana Vrajitoru, William Knight
Cover of the book Clinical Handbook of Insomnia by Dana Vrajitoru, William Knight
Cover of the book Sustainable Access to Energy in the Global South by Dana Vrajitoru, William Knight
Cover of the book The Aesthetics of Democracy by Dana Vrajitoru, William Knight
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy