0

Solving $T(n) = \frac{1}{n}(T(0)+T(1)+...+T(n-1)) + cn$ for all $ n \geq 1$

Subbing few numbers in we get

$T(1) = T(0)/1 + c(1)$

$T(2) = \frac{T(0)+T(1)}{2} + c(2) $

Which is kind of going backwards as I am going back to finding T(n)

So I am kind of confused about it, any idea?

Are we even able to unroll this reccurence?

0 Answers0