Video solution will be uploaded soon.
Match List - I with List - II. List - I (Recurrence Relations)List - II (Complexity) (A) T(n)=2T(n/2)+n (I) T(n)=θ(n\log n) [exact solution] (B) T(n)=T(n/2)+1 (II) O(n^2) (C) T(n)=2T(n/2)+1 (III) T(n)=θ(n) [exact solution] (D) T(n)=T(n-1)+1 (IV) O(\log n)Choose the correct answer from the opti... | Watch the step-by-step video solution for this NIMCET PYQ.