0 votes 0 votes Let $T(n) = T(n-1) + \frac{1}{n} , T(1) = 1 ;$ then $T(n) = ? $ $O(n^{2})$ $O(logn)$ $O(nlogn)$ $O(n^{2}logn)$ Combinatory discrete-mathematics recurrence-relation relations + – Lakshman Bhaiya asked Oct 5, 2018 edited May 14, 2019 by Lakshman Bhaiya Lakshman Bhaiya 1.4k views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply pilluverma123 commented Oct 5, 2018 reply Follow Share If we use H.P. sum formula it will come as log(something). So by intuitively we can say option B is correct 0 votes 0 votes Lakshman Bhaiya commented Oct 5, 2018 reply Follow Share yeah thanks 0 votes 0 votes air1ankit commented Oct 5, 2018 reply Follow Share O(logn) 0 votes 0 votes Please log in or register to add a comment.
2 votes 2 votes ...... this is the way to dealing with such type of question air1ankit answered Oct 5, 2018 air1ankit comment Share Follow See all 5 Comments See all 5 5 Comments reply air1ankit commented Oct 5, 2018 reply Follow Share i have a problem if, n>1 is given in this question so how we take the value of k=n-1???? anyone, please help me 0 votes 0 votes Lakshman Bhaiya commented Oct 8, 2018 reply Follow Share can anyone explain more clearly, i don't understand the answer 0 votes 0 votes air1ankit commented Oct 8, 2018 reply Follow Share O(logn) ....And I don't think that any one can explain more for this ...This is more than enough by the way wich part have you facing problem ???? 0 votes 0 votes Lakshman Bhaiya commented Oct 8, 2018 reply Follow Share Ok, your method is good, but How you take the condition where $n>1$ given in the question, you take $k =n-1$,right?? if $n>=1$ given the question, what we take $k =?$ if $n>=0$ given the question, what we take $k =?$ 0 votes 0 votes air1ankit commented Oct 11, 2018 reply Follow Share I also have same doubt . Unable to explain sorry bro ..! 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes T(n)=1/1+1/2+1/3+1/4+.......+1/n T(n)= O(logn) Raghava45 answered May 14, 2019 Raghava45 comment Share Follow See all 0 reply Please log in or register to add a comment.