Quadratic
function:
.
recurrence:
T
(1) = 1,
T
(
n
) =
n
+
T
(
n
-1)
context: Nested loops.
examples: Matrix multiplication, sorting.
variations:
T
(
n
) = 1 +
T
(99
n
/100) +
T
(
n
/100), other polynomials:
.
Next:
Exponential
Up:
CATALOG OF RECURRENCES
Previous:
Log
.
.
