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 Core Data Analysis: Summarization, Correlation, and Visualization by Dana Vrajitoru, William Knight
Cover of the book Visual Attributes by Dana Vrajitoru, William Knight
Cover of the book Social Network-Based Recommender Systems by Dana Vrajitoru, William Knight
Cover of the book Advances in Computational Intelligence by Dana Vrajitoru, William Knight
Cover of the book Concrete Durability by Dana Vrajitoru, William Knight
Cover of the book Population Registers and Privacy in Britain, 1936—1984 by Dana Vrajitoru, William Knight
Cover of the book The International Conference on Advanced Machine Learning Technologies and Applications (AMLTA2018) by Dana Vrajitoru, William Knight
Cover of the book Military Interventions, War Crimes, and Protecting Civilians by Dana Vrajitoru, William Knight
Cover of the book The Emerging Quantum by Dana Vrajitoru, William Knight
Cover of the book Hollow Norms and the Responsibility to Protect by Dana Vrajitoru, William Knight
Cover of the book Towards Integrated Reporting by Dana Vrajitoru, William Knight
Cover of the book Advances in Treatments for Aortic Valve and Root Diseases by Dana Vrajitoru, William Knight
Cover of the book The Olive Tree Genome by Dana Vrajitoru, William Knight
Cover of the book The Geometric Hopf Invariant and Surgery Theory by Dana Vrajitoru, William Knight
Cover of the book Artificial Intelligence and Signal Processing 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