Table of Contents About the Authors iv Preface xi 1. Introduction: Some Representative Problems 1 1.1 A First Problem: Stable Matching 1 Five Representatives Problems 12 Solved Exercises 19 Exercises 22 Notes and Further Reading 28 2. Basic of Algorithm Analysis 29 2.1 Computational Tractability 29 2.2 Asymptotic Order of Growth 35 2.3 Implementating the Stable Matching Algo…
null
Basic Concepts 1.1 Pseduocode 1.2 The Abstract Data Type 1.3 Model for an Abstract Data Type 1.4 ADT Implementations 1.5 Generic Code for ADTs 1.6 Algorithm Efficiency Recursion 2.1. Factorial