This chapter provides a thoroughgoing treatment of solving recurrences as they arise in algorithmics. We begin with some working rules for solving recurrences, stressing the use of real recurrences and Θ-order analysis. The latter emphasis leads to elementary (non-calculus) tools. The highlight of this chapter are two Master Theorems. Recurrences
CITATION STYLE
Hobson, J. A. (2014). Lecture II: Physiology (pp. 29–49). https://doi.org/10.1007/978-3-319-07296-8_3
Mendeley helps you to discover research relevant for your work.