Recurrence relations are ubiquitous in computational statistics and probability. Devising good recurrence relations is both an art and a science. One general theme is the alpha and omega principle; namely, most recurrences are derived by considering either the first or last event in a chain of events. The following examples illustrate this principle and some other commonly employed techniques.
KeywordsRecurrence Relation Candidate Position Recursive Method Recursive Scheme Quick Sort Algorithm
Unable to display preview. Download preview PDF.