Algorithm and Design Complexity 9781032409320, 9781032409351, 9781003355403

Table of contents :
Cover
Half Title
Title
Copyright
Contents
Preface
Acknowledgments
About the Authors
Introduction
Chapter 1 Algorithm Analysis
1.1 Algorithm Analysis
1.2 Time–Space Trade-Off
1.3 Asymptotic Notations
1.4 Properties of Big-Oh Notations
1.5 Conditional Asymptotic Notations
1.6 Recurrence Equations
1.7 Solving Recurrence Equations
1.8 Analysis of Linear Search
Chapter 2 Divide and Conquer
2.1 Divide and Conquer: General Method
2.2 Binary Search
2.3 Finding the Maximum and Minimum
2.4 Merge Sort
2.5 Greedy Algorithms: General Method
2.6 Container Loading
2.7 Knapsack Problem
Chapter 3 Dynamic Programming
3.1 Introduction: Dynamic Programming
3.2 Multistage Graphs
3.3 All-Pairs Shortest Paths
3.4 Optimal Binary Search Trees
3.5 0/1 Knapsack
3.6 The Traveling Salesperson Problem
Chapter 4 Backtracking
4.1 Backtracking: The General Method
4.2 The 8-Queens Problem
4.3 Sum of Subsets
4.4 Graph Coloring
4.5 Hamiltonian Cycles
4.6 0/1 Knapsack (Using Backtracking)
Chapter 5 Graph
5.1 Introduction
5.2 Graph Traversals
5.3 Connected Components and Spanning Trees
5.4 Spanning Trees
5.5 Biconnected Components and DFS
5.6 Branch and Bound
5.7 0/1 Knapsack Problem
5.8 NP-Hard and NP-Complete Problems
Index

Polecaj historie

Algorithm and Design Complexity [1 ed.] 9781032409320, 9781032409351, 1032409320

Computational complexity is critical in analysis of algorithms and is important to be able to select algorithms for effi

217 118 10MB Read more

Algorithm design techniques

515 150 5MB Read more

Algorithm Design Solutions Manual

24,341 829 837KB Read more

Algorithm design 0321295358, 9780321295354

949 65 11MB Read more

Algorithm Design Solution Manual

6,172 834 17MB Read more

Algorithms and Complexity : A supplement to Algorithm Design by Jon Kleinberg & Éva Tardos 978-1-84776-412-6

Compiled from: Introduction To The Design and Analysis of Algorithms Second Edition by Anany Levitin Algorithmics: The

1,136 87 68MB Read more

Algorithm Design [1 ed.] 0321295358, 9780321295354

555 19 16MB Read more

Algorithm Design [United States ed] 0321295358, 9780321295354

552 91 11MB Read more

Advanced Algorithm Design Lecture Notes (Princeton COS521)

876 204 11MB Read more

Algorithm Design [1 ed.] 0321295358, 9780321295354

121 31 11MB Read more