ENGLISH

Algorithm and Design Complexity

By Anli Sherine , Mary Jasmine , Geno Peter , and S. Albert Alexander

Book information

Publisher
CRC Press
Year
2023
ISBN
9781032409320, 9781032409351, 9781003355403
Language
english
Format
PDF
Filesize
6 MB (5918606 bytes)
Pages
\195
Time added
2023-03-19 21:31:06

Description

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

Similar books

Session C11: Ancient Cultural Landscapes in South Europe – their Ecological Setting and Evolution, Session C22: Gardeners from South America, Session S04: Agro-Pastoralism and Early Metallurgy Sessions, Session WS29: The Idea of Enclosure in Recent Iberian Prehistory, Session C88: Rhytmes et causalites des dynamiques de l'anthropisation en Europe entre 6500 ET 500 BC: Hypotheses socio-culturelles et/ou climatiques: Proceedings of the XV UISPP World Congress (Lisbon 4-9 September 2006) / Actes du XV Congrès Mondial (Lisbonne 4-9 Septembre 2006) Vol.36

Session C11: Ancient Cultural Landscapes in South Europe – their Ecological Setting and Evolution, Session C22: Gardeners from South America, Session S04: Agro-Pastoralism and Early Metallurgy Sessions, Session WS29: The Idea of Enclosure in Recent Iberian Prehistory, Session C88: Rhytmes et causalites des dynamiques de l'anthropisation en Europe entre 6500 ET 500 BC: Hypotheses socio-culturelles et/ou climatiques: Proceedings of the XV UISPP World Congress (Lisbon 4-9 September 2006) / Actes du XV Congrès Mondial (Lisbonne 4-9 Septembre 2006) Vol.36

2010 · PDF

THE BRITISH ARMY IN INDIA: ITS PRESERVATION BY AN APPROPRIATE CLOTHING, HOUSING, LOCATING, RECREATIVE EMPLOYMENT, AND HOPEFUL ENCOURAGEMENT OF THE TROOPS. with AN APPENDIX ON INDIA : THE CLIMATE OP ITS HILLS ; THE DEVELOPMENT OF ITS RESODRCBS, INDUSTRY, AND ARTS ; THE ADMINISTRATION OF JUSTICE ; THE BLACK ACT ; THE PROGRESS OF CHRISTIANITY ; THE TRAFFIC IN OPIUM ; THE VALUE OF INDIA ; PERMANENT CAUSES OF DISAFFECTION, AND OF THE RECENT REBELLION ; THE TRADITIONARY POLICY; MISGOVERNMENT BY NATIVE RULERS ; ANNEXATIONS OF THEIR TERRITORY, ETC.

THE BRITISH ARMY IN INDIA: ITS PRESERVATION BY AN APPROPRIATE CLOTHING, HOUSING, LOCATING, RECREATIVE EMPLOYMENT, AND HOPEFUL ENCOURAGEMENT OF THE TROOPS. with AN APPENDIX ON INDIA : THE CLIMATE OP ITS HILLS ; THE DEVELOPMENT OF ITS RESODRCBS, INDUSTRY, AND ARTS ; THE ADMINISTRATION OF JUSTICE ; THE BLACK ACT ; THE PROGRESS OF CHRISTIANITY ; THE TRAFFIC IN OPIUM ; THE VALUE OF INDIA ; PERMANENT CAUSES OF DISAFFECTION, AND OF THE RECENT REBELLION ; THE TRADITIONARY POLICY; MISGOVERNMENT BY NATIVE RULERS ; ANNEXATIONS OF THEIR TERRITORY, ETC.

1858 · PDF