1　Introduction

1.1. What's the Book About?

1.2. Mathematics Review

1.2.1. Exponents

1.2.2. Logarithms

1.2.3. Series

1.2.4. Modular Arithmetic

1.2.5. The P Word

1.3. A Brief Introduction to Recursion

Summary

Exercises

References

2　Algorithm Analysis

2.1. Mathematical Background

2.2. Model

1　Introduction

1.1. What's the Book About?

1.2. Mathematics Review

1.2.1. Exponents

1.2.2. Logarithms

1.2.3. Series

1.2.4. Modular Arithmetic

1.2.5. The P Word

1.3. A Brief Introduction to Recursion

Summary

Exercises

References

2　Algorithm Analysis

2.1. Mathematical Background

2.2. Model

2.3. What to Analyze

2.4. Running Time Calculations

2.4.1. A Simple Example

2.4.2. General Rules

2.4.3. Solutions for the Maximum Subsequence Sum Problem

2.4.4. Logarithms in the Running Time

2.4.5. Checking Your Analysis

2.4.6. A Grain of Salt

Summary

Exercises

References

……