which of the following is correct?
@ spriti1991
I think i) is correct. sumit kumar said refer any 10 th std maths text.If you didn't have 10 th std text then I will help you :)
please solve T(n)=2T(n/2)+nlogn using master theorem.We will get http://math.stackexchange.com/questions/159720/how-to-solve-this-recurrence-tn-2tn-2-n-log-n as shown in 2 nd answer.solve same recurrence relation using substitution we will get nT(1)+n((log(n)(1+log(n)))/2)=Θ(n*logn*logn) as shown in 1st answer
so i) is correct
64.3k questions
77.9k answers
244k comments
80.0k users