TGPSC HMWSSB Manager 2015 Paper 2 CSE · Question 117
Question 117 of the TSPSC Manager (Engineering), HMWSSB, 2015: Paper 2 (Computer Science & Information Technology) (1 November 2015). Try it first, then open the answer. The explanation is in the practice app with the All-in-One Pass.
What is the number of comparisons required for merging two sorted lists of sizes m and n into a sorted list of size m + n.
- O(m)
- O(n)
- O(m+n)
- O(log n + log m)
Show answer
Answer: (3) O(m+n)
Explanation: open it in the practice app. It needs the ₹149 All-in-One Pass: one payment for every exam on the site.