>>519
T(n) = cn + 2/n(i=0⇒n-1)T(i)
T(n) = cn + 2/n{T(n-1) + (i=0⇒n-2)T(i)}
T(n) = cn + 2/n{T(n-1) + (n-1/2)T(n-1) - c/2(n-1)(n-1)}+cn
T(n) = n+1/nT(n-1) + c(2 - 1/n)
T(n)/n+1 = T(n-1)/n + c(2/n+1 - 1/n(n+1))
T(n)/n+1 = T(n-1)/n + c(3/n+1 - 1/n)

という風に変形していったのですが、この先がわからんとです。