GATEverse
← GATE CSE 1990

Q17a

NATMarks unknown

Express T(n)T(n) in terms of the harmonic number Hn=∑i=1n1i,n≥1\displaystyle H_{n}= \sum_{i=1}^{n} \frac{1}{i},\quad n \geq 1, where T(n)T(n) satisfies the recurrence relation, T(n)=n+1nT(n−1)+1T(n)=\frac{n+1}{n} T(n - 1)+1, for n≥∑n \geq \sum and T(1)=1T(1) = 1 What is the asymptotic behaviour of T(n)T(n) as a function of nn ?

Sign in to save attempts.

Loading…