Contents

Part I Foundations

Introduction

1 The Role of Algorithms in Computing

2 Getting Started

3 Characterizing Running Times

4 Divide-and-Conquer

5 Probabilistic Analysis and Randomized Algorithms

Part II Sorting and Order Statistics