Express T(n) in terms of the harmonic number Hₙ = Σ(i=1..n) 1/i, n ≥ 1, where…
PYQ GATE 1990Modified — slightly modified from the official paper; see the solution
Express T(n) in terms of the harmonic number Hₙ = Σ(i=1..n) 1/i, n ≥ 1, where T(n) satisfies the recurrence relation, T(n) = ((n+1)/n)T(n−1) + 1, for n ≥ 2 and T(1) = 1 What is the asymptotic behaviour of T(n) as a function of n?
Sign up free to check your answer
Sign up freeLoading lesson…

