Algorithm and design complexity / Anli Sherine, Mary Jasmine, Geno Peter, S. Albert Alexander.
| Author/creator | Sherine, Anli |
| Other author | Jasmine, Mary. |
| Other author | Peter, Geno. |
| Other author | Albert Alexander, S. |
| Format | Electronic |
| Edition | First edition. |
| Publication Info | Boca Raton : CRC Press, 2023. |
| Description | pages cm |
| Supplemental Content | Full text available from Taylor & Francis eBooks |
| Subjects |
| Contents | Algorithm analysis -- Divide and conquer -- Dynamic programming -- Backtracking -- Graph. |
| Abstract | "Computational complexity is critical in analysis of algorithms and is important to be able to select algorithms for efficiency and solvability. Algorithm and Design Complexity initiates with discussion of algorithm analysis, time space trade-off, symptotic notations and so forth. It further includes algorithms that are definite and effective, known as computational procedures. Further topics explored include divide and conquer, dynamic programming, and backtracking. Features: Includes complete coverage of basics and design of algorithms. Discusses algorithm analysis techniques like divide-and-conquer, dynamic programming, and greedy heuristics. Provides time and space complexity tutorials. Reviews combinatorial optimization of Knapsack problem. Simplifies recurrence relation for time complexity. This book is aimed at graduate students and researchers in computers science, information technology, and electrical engineering"-- Provided by publisher. |
| Bibliography note | Includes bibliographical references. |
| Access restriction | Available only to authorized users. |
| Technical details | Mode of access: World Wide Web |
| Genre/form | Electronic books. |
| LCCN | 2022052681 |
| ISBN | 9781032409320 (hardback) |
| ISBN | 9781032409351 (paperback) |
| ISBN | (ebook) |