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 Sustainable Agricultural Development by Dana Vrajitoru, William Knight
Cover of the book Progress in Ultrafast Intense Laser Science XIII by Dana Vrajitoru, William Knight
Cover of the book Effective Civil-Military Interaction in Peace Operations by Dana Vrajitoru, William Knight
Cover of the book FDA and Intellectual Property Strategies for Medical Device Technologies by Dana Vrajitoru, William Knight
Cover of the book Process Intensification in Chemical Engineering by Dana Vrajitoru, William Knight
Cover of the book Poetry and Pedagogy across the Lifespan by Dana Vrajitoru, William Knight
Cover of the book Computational Linguistics and Intelligent Text Processing by Dana Vrajitoru, William Knight
Cover of the book Bioeconomies by Dana Vrajitoru, William Knight
Cover of the book Thermal-Hydraulic Analysis of Nuclear Reactors by Dana Vrajitoru, William Knight
Cover of the book The Hardy Space H1 with Non-doubling Measures and Their Applications by Dana Vrajitoru, William Knight
Cover of the book Double-Gyroid-Structured Functional Materials by Dana Vrajitoru, William Knight
Cover of the book Nitric Oxide and Hydrogen Peroxide Signaling in Higher Plants by Dana Vrajitoru, William Knight
Cover of the book Applying Test Equating Methods by Dana Vrajitoru, William Knight
Cover of the book Intelligent Autonomous Systems 13 by Dana Vrajitoru, William Knight
Cover of the book The Destruction of Cultural Property as a Weapon of War 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