Advertisement
Books for developers
Search  
Always will be ready notify the world about expectations as easy as possible: job change page

An Introduction to the Analysis of Algorithms, 2nd Edition

An Introduction to the Analysis of Algorithms, 2nd Edition

Author: Robert Sedgewick, Philippe Flajolet
Year: 2013
Format: PDF
Pages: 593
Views: 2125

6,64 MB
Description

Despite growing interest, basic information on methods and models for mathematically analyzing algorithms has rarely been directly accessible to practitioners, researchers, or students. An Introduction to the Analysis of Algorithms, Second Edition, organizes and presents that knowledge, fully introducing primary techniques and results in the field.

Robert Sedgewick and the late Philippe Flajolet have drawn from both classical mathematics and computer science, integrating discrete mathematics, elementary real analysis, combinatorics, algorithms, and data structures. They emphasize the mathematics needed to support scientific studies that can serve as the basis for predicting algorithm performance and for comparing different algorithms on the basis of performance.

Techniques covered in the first half of the book include recurrences, generating functions, asymptotics, and analytic combinatorics. Structures studied in the second half of the book include permutations, trees, strings, tries, and mappings. Numerous examples are included throughout to illustrate applications to the analysis of algorithms that are playing a critical role in the evolution of our modern computational infrastructure.

Improvements and additions in this new edition include:

  • Upgraded figures and code;
  • An all-new chapter introducing analytic combinatorics;
  • Simplified derivations via analytic combinatorics throughout.
     
Similar
Introduction to Algorithms, Third Edition
Автор: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
Год: 2009
Страниц: 1312
Some books on algorithms are rigorous but incomplete; others cover masses of material but lack rigor. Introduction to Algorithms uniquely combines rigor and comprehensiveness. The book covers a broad range of algorithms in depth, yet makes their design and analysis...
101 Algorithms Questions You Must Know
Автор: Amrinder Arora
Год: 2018
Страниц: 115
"101 Algorithms Questions You Must Know" presents 101 asymptotic complexity Questions and Answers, organized by Algorithm Design Techniques. Serving as a useful accompaniment to "Analysis and Design of Algorithms" (ISBN 978-1516513086), the questions are distributed as follows: 9 Warm up...
Problem Solving in Data Structures and Algorithms Using C#
Автор: Hemant Jain
Год: 2018
Страниц: 626
This book introduces you to the world of data structures and algorithms. Data structures defines the way in which data is arranged in memory for fast and efficient access while algorithms are a set of instruction to solve problems by...
Data Structures and Algorithms with JavaScript
Автор: Michael McMillan
Год: 2014
Страниц: 246
As an experienced JavaScript developer moving to server-side programming, you need to implement classic data structures and algorithms associated with conventional object-oriented languages like C# and Java. This practical guide shows you how to work hands-on with a variety of...
Send message
Email
Your name
*Message


© 1999–2024 WebDynamics
1980–... Sergey Drozdov
Area of interests: .NET Framework | .NET Core | C# | ASP.NET | Windows Forms | WPF | HTML5 | CSS3 | jQuery | AJAX | Angular | React | MS SQL Server | Transact-SQL | ADO.NET | Entity Framework | IIS | OOP | OOA | OOD | WCF | WPF | MSMQ | MVC | MVP | MVVM | Design Patterns | Enterprise Architecture | Scrum | Kanban