retagged by
359 views
0 votes
0 votes
Find T.C

T(n)=T(n-1)+1/n;

t(n)=constant ifn<=2;
retagged by

1 Answer

Related questions

0 votes
0 votes
0 answers
2
akash.dinkar12 asked Jun 28, 2019
322 views
Show that in the recurrence$T(n)=\max_{0<q\leq n-1} (T(q)+T(n-q-1))+\Theta(n)$$T(n)=\Omega(n^2)$
0 votes
0 votes
1 answer
3
akash.dinkar12 asked Jun 27, 2019
291 views
Use the substitution method to prove that the recurrence $T(n)=T(n-1) + \Theta(n)$ has the solution $T(n) =\Theta(n^2)$.