Search for question
Question

Recursive Mania. Suppose an algorithm has worst-case time complexity given by the following recurrence relation: T(n) = T(n-1)+4n²-n+c₂ for n> 1 and T(1) = c₂. Solve

the recurrence relation T(n) and give its order using Big-Oh notation, using iterative/repeated substitution. You must explain how you solved the recurrence relation. You might find one of the closed-form expressions listed in the "[Optional] Mathematics for Algorithm Analysis"