Home »
MCQs »
Data Structure and Algorithms (DSA) MCQs
What is the time required to merge two sorted lists of size m and n respectively?
9. What is the time required to merge two sorted lists of size m and n respectively?
- O(m)
- O(n)
- O(m + n)
- None of the above
Answer
The correct answer is: C) O(m + n)
Explanation
Time required to merge two sorted lists of size m and n is O(m+n).