06.03.2017 Views

Mathematics for Computer Science

e9ck2Ar

e9ck2Ar

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

“mcs” — 2017/3/3 — 11:21 — page viii — #8<br />

viii<br />

Contents<br />

22.1 The Towers of Hanoi 935<br />

22.2 Merge Sort 938<br />

22.3 Linear Recurrences 942<br />

22.4 Divide-and-Conquer Recurrences 949<br />

22.5 A Feel <strong>for</strong> Recurrences 956<br />

Bibliography 963<br />

Glossary of Symbols 967<br />

Index 971

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!