Last Updated :
19 Nov, 2018
What is the best time complexity to merge two sorted list of integers?
(A) O(n)
(B) O(n2)
(C) O(nlogn)
(D) O(n3)
Answer: (A)
Explanation: The best complexity of merging two sorted lists of integers is O(n) which is the same technique used in Merge Sort also known as two pointer technique.
So, option (A) is correct.
Quiz of this Question
Share your thoughts in the comments
Please Login to comment...