Resultados de búsqueda - "mathematical proof"

A practical introduction to data structures and algorithm analysis / por Shaffer, Clifford A.

Tabla de Contenidos: “…Preface xi I PRELIMINARIES 1 (84) Data Structures and Algorithms 3 (18) A Philosophy of Data Structures 4 (4) The Need for Data Structures 4 (2) Costs and Benefits 6 (2) Abstract Data Types and Data Structures 8 (4) Problems, Algorithms, and Programs 12 (3) Further Reading 15 (2) Exercises 17 (4) Mathematical Preliminaries 21 (28) Sets and Relations 21 (4) Miscellaneous Notation 25 (1) Logarithms 26 (2) Recursion 28 (2) Summations and Recurrences 30 (4) Mathematical Proof Techniques 34 (7) Proof by Contradiction 34 (1) Proof by Mathematical Induction 35 (6) Estimating 41 (2) Further Reading 43 (1) Exercises 43 (6) Algorithm Analysis 49 (36) Introduction 49 (6) Best, Worst, and Average Cases 55 (2) A Faster Computer, or a Faster Algorithm? …”