Quadratic

• function: $\Theta(n^2)$.
• 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: T(n) = n² + T(n-1).